随笔分类 -  LeetCode

摘要:题解 这一题很经典,难吗?,想得到还是挺简单的。 该题的正解是 双指针 + 贪心 的策略,在其首尾各放一个指针,每次移动指针指向高度较小的数向内侧移动,在不断移动的过程中记录Max即可。 为何能保证得到最优解呢? 以图示验证算法的正确性: 这里采用反证法,先表示出最大区域面积,然后我们假设一个边长, 阅读全文
posted @ 2020-11-08 21:28 Fool_one 阅读(124) 评论(0) 推荐(0)