摘要: 题解: 该题也可采用双指针算法,但是有三个数啊? 这就是这一题考察的核心点所在,先枚举第一个点,另外两个点采用双指针算法,首先排序,然后去重,针对枚举第一个点,如果出现重复只取第一遍即可,后面重复元素可以直接 pass 掉。 对另外两个点,如果出现重复,可以与第一个点的做法相同,相同元素直接 pas 阅读全文
posted @ 2020-11-08 21:43 Fool_one 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题很经典,难吗?,想得到还是挺简单的。 该题的正解是 双指针 + 贪心 的策略,在其首尾各放一个指针,每次移动指针指向高度较小的数向内侧移动,在不断移动的过程中记录Max即可。 为何能保证得到最优解呢? 以图示验证算法的正确性: 这里采用反证法,先表示出最大区域面积,然后我们假设一个边长, 阅读全文
posted @ 2020-11-08 21:28 Fool_one 阅读(108) 评论(0) 推荐(0) 编辑