困难题
文章平均质量分 65
困难题
今天你写代码了吗??
好记性不如烂笔头!
展开
-
【LeetCode-困难题】239. 滑动窗口最大值
开始滑动:当队首元素(最大元素)是滑动窗口后要被抛弃的元素时,他就不能再是最大值了,就必须去掉,接着如果当前待入栈元素大于队列尾部元素,则将尾部元素弹出 只到当前待入队元素不大于队尾元素 或者队列为空 才能加入队列。构建窗口,如果当前待入队元素大于队列尾部元素,则将尾部元素弹出 直到当前待入栈元素不大于队尾元素 或者队列为空 才能加入队列。在处理的同时将队首的窗口最大元素加入结果集。原创 2023-09-18 19:34:23 · 333 阅读 · 0 评论 -
【LeetCode-困难题】42. 接雨水
1.先找出最高的柱子有多高(max = 3)2.然后第一个for为行数(1,2,3)3.第二个for计算每一行的雨水量(关键在于去除前面的空白区域)利用标志位//标志位,若第一次就少于本次最高水位,则直接跳过,如果是因为处在1 0 1谷底的0就得算水量4.最后将每一行计算完的雨水量sum总和。原创 2023-08-21 19:29:52 · 212 阅读 · 0 评论