Leetcode-011-盛最多水的容器
摘要:
本题的暴力法不难,难的是 O(n) 的方法。 移动的策略是每次向内移动较短的那一端,为什么呢,因为如果向内移动长的那一端面积一定减少,但是移动短的那一端存在面积变大的可能性。 关键的关键就是向内移动长的那端面积一定见少,这样思路就明确了。 class Solution { public int ma 阅读全文
posted @ 2020-02-22 21:34 Weikoi 阅读(88) 评论(0) 推荐(0) 编辑