weixin_42577159的博客

时间复杂度:空间复杂度:

Problem: 11. 盛最多水的容器 文章目录思路解题方法疑问复杂度Code 思路 刚看到这道题,很容易想到的是暴力解法, 双层for循环 遍历所有情况,求出最大值. 但是我提交之后超时了… 后来翻阅评论,看到了双指针解法. 解题方法 此解题方法来自力扣评论区. 对O(n)的算法写一下自己的理解，一开始两个指针一个指向开头一个指向结尾，此时容器的底是最大的，接下来随着指针向内移动，会造成容器的底变小，在这种情况下想要让容器盛水变多，就只有在容器的高上下功夫。 那我们该如何决策哪个指针移动呢？我

此题的难点有两个.类比生活bb几句. 仔细想来,涉及到归类也是key-value的样式, 比如黑色垃圾桶放厨余垃圾, 绿色垃圾桶放普通垃圾. 红色垃圾桶放不可回收垃圾. 颜色就是key, 各种垃圾就是vulue.