LeetCode 11 - Container With Most Water 记录

【本文首发于优快云个人博客，转载请注明出处。In case of infringement, please contact to delete.侵删。】

欢迎交流想法！若有错误请指出。P.S. 欢迎【关注&点赞&收藏】哈~

---

这次的难点在于vector容器相关的点上。题目很简单。

新思路：双指针。

思路简述

我的思路：遍历height数组，测试每个数与其后面的高度值能够计算出的水容量，返回最优值。

事实证明不可行，报错显示超时，但代码思路和实现没有问题（本地能跑通报错的case）。

最优方法：双指针。从两端逼近（很像夹逼定理），每步舍弃较小值。

问题 & 解决

这里面涉及到的问题有以下几个：

1. 迭代器end( )的使用细节：
   应该为a.end()-1; （因为v1.end()指向的是最后一个元素的下一个位置，所以访问最后一个元素的正确操作为：a.end() - 1;）

2. 复杂度考虑
   虽然题目没有对复杂度的要求，但事实证明复杂度超了还是run time error 😓

tips

1. 碰到容器且想用指针，使用普通的取址反而麻烦，应该使用迭代器默认函数（begin&end等），会方便很多。

2. 发现一个博主总结了c++的容器内容，很6，指路https://blog.youkuaiyun.com/qq_37529913/category_12126304.html?spm=1001.2014.3001.5482