leetcode container-with-most-water 最多水容器,详细完整数学证明
原题: https://leetcode.com/problems/container-with-most-water/
阅读solution和一些搜索出来的文章,但是都不是很清晰甚至缺漏的数学证明,在此提供一种完整的证明方式.
解题过程: 从数组两端的边开始,逐渐移动较短的一边往中间靠近,计算其所有每次移动产生的新面积,取其最大值则为题解。
关键疑问: 相对于暴力破解这种O(n2) 的解法,为...
原创
2019-11-30 15:04:18 ·
244 阅读 ·
0 评论