LeetCode 11.盛最多水的容器

  可以用对撞指针的方式,左右两边分别定义一个变量,都往中间走,相遇停止,中间不断更新最大容积,而选出来的最大值就是最大容积。

  这里容积的计算方式为,左右两个边选出更短的边乘底边(下标相减)。我们用对撞指针判断哪个边更短哪边移动,原理是当指针向中间走时,底边一定是越来越短的,而更短的那个边容积一定更小,所以需要淘汰,每次都更新最大容积,直到左右指针相遇,所选出来的容积就是最大值。

image-20241018160201267

上一篇:09_实现reactive之代理 Set 和 Map


下一篇:内存规整部分源码学习笔记