算法题目:盛最多的水
盛最多的水
方式1:暴力求解
描述:n个数字{a1,a2,a3…an},使用双重for循环获取每一个数字能组成的容器,并获取容量的最大值
复杂度:
时间复杂度:O(n^2)
空间复杂度:O(1)
方式二:双指针
描述:双指针分别指向数组的最左端和最右端。比较两个数字的大小,如果左边指针数小于右边,则往右边移动;如果右边指针数字小于左边指针数字,右边指针往左边移动,直到左右指针重合。每次指针指的位置都要求出其容量的值,获取里面容量的最大值,则是我们要获取到的最大容量值。
代码:
public int ma
原创
2021-07-31 01:36:01 ·
102 阅读 ·
0 评论