Loading

摘要: 盛最多水的容器 一般需要移动左右两头的问题可以考虑使用双指针 方法一:使用两重循环,遍历所有面积的可能,时间复杂度为O(n^2)级别 方法二:使用双指针,实质就是在移动的过程中不断消去不可能成为最大值的状态! 左右两别分别使用l, r指向 固定l, r指向较高的,移动较低的 如图中,右边固定了最后一 阅读全文
posted @ 2020-06-03 10:37 mayapony 阅读(93) 评论(0) 推荐(0) 编辑