活跃农民
- 积分
- 310
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-10-21
- 最后登录
- 1970-1-1
|
9.23 打卡第12天
做题笔记:
301. Remove Invalid Parentheses:思路:先仅考虑remove),从左到右遍历i,用count判断是否valid。当遇到invalid的情况时即 ) > (,进入循环j。To make the prefix valid, we need to remove the first ‘)’.
239. Sliding Window Maximum:用deque单调队列记录每一个窗口的最大值,保持deque[0]储存最大值的索引。在每次循环的最后将最大值加入res。这里不一定记录窗口里的所有值,目的是记录最大值,并保持其索引在第一个。当发现最大值的索引将移出窗口时,将其popleft。
84. Largest Rectangle in Histogram.H:遍历。矩形的面积等于(右端点坐标q - 左端点坐标p + 1) *height[i]。其中,i左边第一个高度小于i的索引 为p,右边第一个高度小于i的索引 为q。记录遍历中的最大面积。所以决定一个面积只需要关注3个数:i;左边第一个高度小于i的索引;右边第一个高度小于i的索引。
|
|