11. 盛最多水的容器——双指针
2020-07-20 本文已影响0人
含泪若笑
这题是分析原理的作者nettee推荐的,也是用了缩减空间的思想,和167题一样。
这里记录一个我马虎引起的坑,把--写成了++,结果导致我调试了好多次,要认真。
还有就是两个柱子的距离,画一下就知道右下标减去左下标就好了。
最后就是老方法,两个指针不断靠近。
代码link:
这题是分析原理的作者nettee推荐的,也是用了缩减空间的思想,和167题一样。
这里记录一个我马虎引起的坑,把--写成了++,结果导致我调试了好多次,要认真。
还有就是两个柱子的距离,画一下就知道右下标减去左下标就好了。
最后就是老方法,两个指针不断靠近。
代码link: