本文主要是介绍leetcode 热题 100_盛最多水的容器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题解一:
双指针遍历:容量计算公式为min(左高度,右高度)*底部距离,我们可以令底部距离逐步递减(左右两边的指针向中部移动)。此时对于min(左高度,右高度),假设较高的线向中部移动,则min(左高度,右高度)一定不变或减小,反之较矮的线向中部移动,min(左高度,右高度)有可能增加,遍历过程如下图(来源. - 力扣(LeetCode))
值得注意的是,当两侧的线高度相同时,假设围成的容器内部出现更大的容器,那么这两条相同的线一定都会小于大容器的两条线,因此无论先移动左侧还是右侧的线,另一条线之后都需要移动。
这篇关于leetcode 热题 100_盛最多水的容器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!