欢迎来到算法小课堂,今天分享的内容是对撞指针在数组中的应用。...----
思路分析:
对于该题目可以用暴力解法来解决,使用双重for循环,第一重for循环每次选取一个数,第二重for循环每次从剩余的数中选取一个数,然后计算两数之和,将其值与目标值比较。...当第一重for循环考察的元素为2时,需要将其和剩余元素7、11、15分别进行求和。但是,剩余元素中最大值是15,其与元素2相加的结果是17,小于目标值18。...输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。...第一重for循环选取一条边,第二重for循环是从剩余的边中逐一选取,然后和第一重for循环选取的边进行面积计算。