您的位置:首页 > 财经 > 产业 > 中国制造网国际站网址_关于建筑工程的网站_公司培训课程有哪些_合肥网站优化方案

中国制造网国际站网址_关于建筑工程的网站_公司培训课程有哪些_合肥网站优化方案

2025/2/23 10:42:54 来源:https://blog.csdn.net/Dennis_nafla/article/details/142990247  浏览:    关键词:中国制造网国际站网址_关于建筑工程的网站_公司培训课程有哪些_合肥网站优化方案
中国制造网国际站网址_关于建筑工程的网站_公司培训课程有哪些_合肥网站优化方案

11. 盛最多水的容器 - 力扣(LeetCode)

双指针题目,由于2个指针之间的容器可盛水的容量是(j-i)*min(height[i],height[i])

2个突破点:

1,初始时让2个指针在最左端和最右端,2个指针之间的区域表示可以作为边界的区域

2,每次都让指向较小长度的那个指针移动

有2个因素影响着这个最大值,一个是2个指针之间的距离,另一个是2个指针对应的高度中较矮的那个。

首先让2个指针在最左边和最右边,接下来2个指针的距离只会减小,要使得盛水面记增大,只可能是让指向高度较矮的那个指针移动,才可能让盛水面积增大。

双指针表示的是可以作为容器的两端的范围,也就是说,包括双指针在内的区域才能作为双指针,一开始双指针在最左端和最右端,因为还没做任何尝试,所以所有边都可以作为容器2端,然后初始时的双指针指向端的一边的那个双指针向另一个双指针移动,为什么移动短的那个,前面也说过了。这时,被移动的那个指针的移动前的位置再也不可能作为边界了,因为它再作为边界,对于移动前来说,它指向的是较短的那个长度,所以另外一个指针不管指向哪个线,min(h[i],h[j])都只会变小或者不变,不可能会变大。同时,因为另一个指针只能向该指针靠近,所以2个指针之间的距离也会减小,2个因素都减小,盛水面积也只会减小。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com