leetcode打卡17:题号11: 盛最多水的容器

题目: 题目理解: 首先想到的固然是暴力解法了,无非就是双层for循环去实现屡次计算java 最优解法实际上是双指针解法: 1. 定义两个指针为容器边界:初始化i = 0, j = a.length - 1 2. 首先计算本容器的体积,进行记录, 3. 判断a【i】与a【j】的大小 4. 若是a【i】 < a【j】 那么移动i指针 i++ 5. 若是a【i】> a【j】 那么移动j指针 j– 6.
相关文章
相关标签/搜索