logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

leetcode100 盛最多水的容器 go语言

原因就是:我们分别设置0 和 len(height) 作为左右指针,只需将相对较小的一个高度移动,因为容器的高度由相对较小的一边决定,左右相同时移动任意一边都可以,并且在移动中不断更新容器的最大容量,当他们两个相遇已经遍历出最优结果。首先容器容纳水跟左右高度最小那一边和容器长度有关,所以我们肯定力求,左右高度和长度最大,但是在追求左右高度的过程中,容器的长度也会随之改变,因此左右高度最佳的时候可能

#算法#数据结构
到底了