2021年7月20日
双指针 1
摘要： 11. 盛最多水的容器 题意：给n个非负整数代表垂直线的高度，找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 分析：要求最大容量，和底座长度以及垂直线高度相关：底座长度肯定越长越好，使用双指针从两端向中间遍历。每次移动 数字较小的那个指针。 class Solution { p 阅读全文
posted @ 2021-07-20 14:01 petri 阅读(26) 评论(0) 推荐(0)