2021年3月10日
数据结构--AcWing 154 滑动窗口
摘要： AcWing 154. 滑动窗口 1. 题目 1.1 题目描述 AcWing 154. 滑动窗口 1.2 样例 输入 8 3 1 3 -1 -3 5 3 6 7 输出 -1 -3 -3 -3 3 3 3 3 5 5 6 7 2. 算法1-单调队列 2.1 算法思路 利用单调队列的结构可以处理此问题。 阅读全文
posted @ 2021-03-10 17:12 空空白白木大木大 阅读(43) 评论(0) 推荐(0)
2021年3月9日
数据结构--AcWing 830 单调栈
摘要： AcWing 830. 单调栈 1. 题目 1.1 题目描述 AcWing 830. 单调栈 1.2 样例 输入 5 3 4 2 7 5 输出 -1 3 -1 2 2 2. 算法1-单调栈 2.1 算法思路 利用单调栈处理此问题，具体思路为：从左至右扫描输入数组，并同时维护一个栈，每扫描一个元素则对 阅读全文
posted @ 2021-03-09 15:54 空空白白木大木大 阅读(75) 评论(0) 推荐(0)
2021年2月19日
剑指offer——面试题7 重建二叉树
摘要： 1. 剑指offer——面试题7 重建二叉树 1.1 题目描述 Leetcode-重建二叉树 1.2 样例 输入： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 输出： 3 / \ 9 20 / \ 15 7 2. 题解 2.1 阅读全文
posted @ 2021-02-19 05:58 空空白白木大木大 阅读(14) 评论(0) 推荐(0)