大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。...示例 1:
输入:height = [1,8,6,2,5,4,8,3,7]
输出:49
解析: 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...指向数字较大值的此时就可以作为容器的边界,直到移动的指针指向的数大于当前边界,就移动另一个指针。
那么,每次以双指针为左右边界,也就是数组的左右边界 ,计算出容器的最大值。...所以,总结一下双指针思想,最重要的一点就是,双指针大多都是对双层循环的优化,所以当使用暴力解题法双层遍历循环的时候,就可以想一下是否可以使用双指针去解题。...其次,就是双指针的限制的满足条件,必须根据题目找到这个限制条件,这个条件也是双指针的移动条件,也是双指针的思想的基础。