Fanqiemanong的博客

原创 算法每日一题

标签：leetcode11，算法类，贪心算法，难度：中等 题目： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 方法一：双指针法 1.算法思路：初始化： 双指针 ii , jj 分列水槽左右两端；循环收窄： 直至双指针相遇时跳出； 1.更新面积最大值 resres ； ...