- 博客(2)
- 收藏
- 关注
RSS订阅原创 力扣经典面试题--盛最多水的容器
一开始两个指针一个指向开头一个指向结尾，此时容器的底是最大的，接下来随着指针向内移动，会造成容器的底变小，在这种情况下想要让容器盛水变多，就只有在容器的高上下功夫。我们能够发现不管是左指针向右移动一位，还是右指针向左移动一位，容器的底都是一样的，都比原来减少了 1。这种情况下我们想要让指针移动后的容器面积增大，就要使移动后的容器的高尽量大，所以我们选择指针所指的高较小的那个指针进行移动，这样我们就保留了容器较高的那条边，放弃了较小的那条边，以获得有更高的边的机会。但是会导致提交上去，报运行超时的错误。
2025-02-24 16:10:11
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人