力扣题目分享
文章平均质量分 64
乐乐。。。
编程
展开
-
56、合并区间(双指针法)(力扣经典面试150题)
判断两个区域的关系很简单,因为a一定小于等于c。则当b>=c,时两个区域有交叉,设置b=max(b,d)获取合并区域的边界,c和d继续向后移动;b原创 2023-07-17 00:14:16 · 120 阅读 · 1 评论 -
42.接雨水(力扣面试经典150题)
简单的理解,水往低处走,水滴(图中蓝色的部分)只能存在于洼地(凹陷区域)中,则对于每一列能否接雨水,就是判断是否为凹陷地。那么怎么判断每一列是否“凹陷”,则只要当前列的左侧和右侧都存在高于当前列的墙,“存在高于”则只需要分别计算左侧墙和右侧墙的最大高度即可。原创 2023-07-14 00:17:05 · 95 阅读 · 1 评论