文章目录 题目解析代码如下 题目 递增三元组 解析 用到线性代数的知识,原来的三元组一共有27钟组合,不一一列举了。如果将三元组排序一下,得到的27钟组合和原来时一样的,只是顺序变了而已。 我们以b组为核心,遍历b组元素,找到a中小于b[i]的元素个数,再找到c组中大于b[i]的元素个数,其实容易看出来这就是一个二分查找的模板题,查找a用的时右查找,查找c用的时左查找。 二分查找通常和其他模板结合在一起使用,求最小值的最大值可以或者最大值的最小值可以采用二分的方法 代码如下