11. 盛最多水的容器
一看到题目
穷举法
不出所料，直接超时时间复杂度为O(n*n-1) = O(n^2)
看到评论区里的方法大呼精辟
模仿着写出来了
我信了你的邪，看了下最快的，大家都是O(n)你最快，我最慢？
继续优化，如果移动后比移动前的数值要小，其实没必要计算了，遂更改为一下代码
自认为是能做到O(n)中，最快的了。
以上
这篇博客探讨了如何解决LeetCode的第11题，盛最多水的容器。作者最初尝试了穷举法，但发现这种方法超时，时间复杂度为O(n²)。通过学习评论区的精辟方法，作者实现了O(n)的时间复杂度解决方案，并进行了进一步的优化，确保每次移动都增加水的容量，从而达到较高的效率。
672
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
