摘要：
滑动窗口最大值 leetcode：239. 滑动窗口最大值 第一个hard！work out！资源占用竟然如此之大，， 单调队列法 思路 需要一个抽象的类队列数据结构，每轮移动时：1. 把队首pop；2.把下一元素push进队尾；3.获取队列最大值存入数组。 pop实现：每次移动时尝试（说“尝试”是 阅读全文
posted @ 2024-02-05 23:40
Tazdingo
阅读(1905)
评论(0)
推荐(0)
摘要：
有效的括号 leetcode：20. 有效的括号 实现 思路 遍历到左括号，入栈对应的右括号（方便遍历到右括号时进行对比）；遍历到右括号，对比栈顶元素。 把无效三种情况照顾到：1. 左括号多了（遍历结束后栈不为空）；2. 左右括号不匹配（右括号时栈顶元素与当前元素对比）；3. 右括号多了（右括号时栈 阅读全文
posted @ 2024-02-05 23:39
Tazdingo
阅读(1892)
评论(0)
推荐(0)
浙公网安备 33010602011771号