2021年1月28日
leetcode 盛水最多的容器 解析
摘要： 采用双指针法： 主要思想：定义头尾两个指针，分别向中间遍历，当相遇时结束循环。存储每一次遍历容器盛水的最大容量，并不断更新。 盛水的最大容量为 左右指针高度的最小值 乘以 左右指针的距离即宽度。 则可以得到最终的盛水容量。每一次比较头尾指针的高度，若头比尾高 则尾指针向左移动，若头比尾低，则头指针向 阅读全文
posted @ 2021-01-28 15:57 TangTaue 阅读(93) 评论(0) 推荐(0) 编辑