11. 盛最多水的容器——双指针

2020-07-20  本文已影响0人  含泪若笑

这题是分析原理的作者nettee推荐的,也是用了缩减空间的思想,和167题一样。

这里记录一个我马虎引起的坑,把--写成了++,结果导致我调试了好多次,要认真。

还有就是两个柱子的距离,画一下就知道右下标减去左下标就好了。

最后就是老方法,两个指针不断靠近。

代码link:

https://github.com/hanleirx/LeetCode/blob/master/11.%20%E7%9B%9B%E6%9C%80%E5%A4%9A%E6%B0%B4%E7%9A%84%E5%AE%B9%E5%99%A8

上一篇下一篇

猜你喜欢

热点阅读