【LeetCode】11. Container With Most Water 解题报告(Python)

题目分析: 给定n个数的链表(n>=2),把数值当做柱体的高,横坐标差当做底(相邻差值为1),计算构成的最大的面积,如图所示: Input: [1,8,6,2,5,4,8,3,7] Output: 49 首先想到暴力双循环,emm我这智商也是够了(TLE),应该用两个指针一左一右向中间移动进行计算。 代码说明: 定义i和j两个指针分别指向数组的左右两端,然后两个指针向中间搜索,每移动算一次面积然后
相关文章
相关标签/搜索