题目：239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[ ...
分类：
其他好文 时间：
2021-04-16 12:00:50
阅读次数：
0
题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 ...
分类：
其他好文 时间：
2021-04-12 12:40:05
阅读次数：
0
第一章 栈与队列 **关键词：**滑动窗口 1-1 设计getMin功能的栈 思路：保存每次栈更新时的最小值，可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出，栈是先进后出。入队列的时候将元素放入栈1，出队列时，如果栈2为空，将栈1的元素全部弹出压入栈2，这样栈2的弹 ...
分类：
其他好文 时间：
2021-03-01 13:51:59
阅读次数：
0
面试思路 这部分其实说的很好，算法是能力，但是面试是“技巧+能力”。面试不能够充分反应一个人的算法水平，但是配合一些技巧可以帮助展现出自己的水平。结合书中内容和自己的做题，总结了以下内容： 画图把问题具体化，比较适合栈与队列、树、图的问题 没有思路时记得举例子，从中发现规律 把新的问题通过转化变成小 ...
分类：
其他好文 时间：
2020-07-26 23:14:35
阅读次数：
71
Leetcode上新加入了剑指 offer板块，最近准备这些题重新做一遍，温故知新。后续会将所有的解题思路和代码收录到这里，并将这些题做分类，便于以后查阅。 数组 剑指 offer——数组篇 字符串 剑指 offer——字符串篇 链表、栈与队列 剑指 offer——链表、栈与队列篇 树与图 剑指 o ...
分类：
其他好文 时间：
2020-07-19 23:09:15
阅读次数：
57
?# 栈与队列 栈 概念 栈：是限定仅在表尾进行插入和删除操作的线性表。 **栈顶(top)：**允许插入和删除的一端，即表尾称为栈顶 栈底(bottom):表头称为栈底 栈是LIFO结构，后进先出。 与线性表相比，特殊之处在于 限制了线性表的插入和删除位置，始终在栈顶进行。 所以栈底是固定的，最先 ...
分类：
其他好文 时间：
2020-07-06 01:01:36
阅读次数：
62
点击使用幕布网页版查看（含思维导图）[栈] 点击使用幕布网页版查看（含思维导图）[队列] 栈（stack） 特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出 顺序栈，入栈操作有两种情况： 栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为 ...
分类：
其他好文 时间：
2020-07-03 17:51:42
阅读次数：
67
栈（Stack） 队列（Queue） 线性表 链表 先进后出 先进先出 top （front,rear） (data,link) （prior,next） | 只能在表的一端进行插入和删除操作的线性表 | 只能在表的一端进行插入和在另一端进行删除操作的线性表 |允许在表内任一位置进行插入和删除|| ...
分类：
其他好文 时间：
2020-07-01 14:17:53
阅读次数：
74
# 第11周知识总结 标签（空格分隔）： 未分类 计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称：栈：push: 加入一个物件，入栈、推入、…；pop: 取出一个物件，出栈、弹出、…；top: 检查一个「特定」的对象，顶部、头部、…，isEmpty: 和检查容器内有没有物件，为空、…。队 ...
分类：
其他好文 时间：
2020-06-04 18:06:22
阅读次数：
93
C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中 ...
分类：
编程语言 时间：
2020-05-22 00:03:41
阅读次数：
69
