❝刷题路线参考：
https://github.com/chefyuan/algorithm-base
https://github.com/youngyangyang04/leetcode-master
❞
在正式开刷之前，我们先了解一些栈和队列的基础知识。
栈是一种先进后出的顺序表结构。
栈的结构比较简单，就不多了。
因为栈是一个线性表表，因此，线性表支持栈的操作，ArrayList 和 LinkedList 都可以作为栈来使用。
可以直接使用 Stack 类来进行创建一个栈，这个继承的是过期。
Deque<TreeNode> stack = new LinkedList<TreeNode>();//类型为TreeNode
Stack<TreeNode> stack = new Stack<TreeNode>();队列是一种先进先出的数据结构
队列也是表结构，比较常用的是由LinkedList实现。
Queue<TreeNode> queue = new LinkedList<TreeNode>();
好了，两种数据结构也比较简单，开始我们的刷题之旅吧！
☕ 题目：剑指 Offer 09. 用两个栈实现队列(https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/)
❓ 难度：简单
描述：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]「示例 2：」
输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]思路：
栈是先进后出，队列是先进先出的数据结构。
那怎么用栈模拟队列呢？
需要两个栈，一个作为队头 「headStack」，一个作为队尾 「tailStack」。
这样一来，就用两个栈模拟了队列的出入顺序。
我们来看一下代码实现：
public class CQueue {
//定义两个栈
Deque<Integer> headStack, tailStack;
public CQueue() {
headStack = new LinkedList<>();
tailStack = new LinkedList<>();
}
//入队
public void appendTail(int value) {
//入队，往tailStack中压入值
tailStack.push(value);
}
//出队
public int deleteHead() {
//如果队头为空
if (headStack.isEmpty()) {
//则将 tailStack （队尾）的元素全部出栈，再压入headStack
while (!tailStack.isEmpty()) {
headStack.push(tailStack.pop());
}
}
if (headStack.isEmpty()) {
return -1;
}
return headStack.pop();
}
}时间复杂度：入队O(1，出队O(n)。
空间复杂度：引入了两个栈，所以空间复杂度O(n)。
还有一道题，LeetCode232. 用栈实现队列 基本是一样的。
☕ 题目：225. 用队列实现栈 (https://leetcode-cn.com/problems/implement-stack-using-queues/)
❓ 难度：简单
描述：
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：
「注意：」
push to back、peek/pop from front、size 和 is empty 这些操作。「示例：」
输入：
["MyStack", "push", "push", "top", "pop", "empty"]
[[], [1], [2], [], [], []]
输出：
[null, null, null, 2, 2, false]
解释：
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.top(); // 返回 2
myStack.pop(); // 返回 2
myStack.empty(); // 返回 False思路：
这道题，实不相瞒，乍一看，我有点想偷懒，因为如果用一个双向队列的话：
是不是啪一下就实现了，但是题目里面也说了，标准队列操作，所以我们还是用单向队列。
那我们怎么实现呢？
很简单，入栈的时候，我们利用队列先进先出的特点，每次队列模拟入栈时，我们先将队列之前入队的元素都出队，仅保留最后一个进队的元素。
然后再重新入队，这样就实现了颠倒队列中的元素，这样就和栈中的次序是一样的了。
代码实现如下：
public class MyStack {
//单向队列
Queue<Integer> queue;
/**
* Initialize your data structure here.
*/
public MyStack() {
queue = new LinkedList<>();
}
/**
* Push element x onto stack.
*/
public void push(int x) {
//入队元素
queue.offer(x);
//将之前的元素，出队，重新入队
for (int i = 0; i < queue.size() - 1; i++) {
queue.offer(queue.poll());
}
}
/**
* Removes the element on top of the stack and returns that element.
*/
public int pop() {
return queue.poll();
}
/**
* Get the top element.
*/
public int top() {
return queue.peek();
}
/**
* Returns whether the stack is empty.
*/
public boolean empty() {
return queue.isEmpty();
}
}时间复杂度：入栈O(n），出栈O(1)。
空间复杂度：引入了队列，空间复杂度O(n)。
☕ 题目：20. 有效的括号 (https://leetcode-cn.com/problems/valid-parentheses/)
❓ 难度：简单
描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
示例 1：
输入：s = "()"
输出：true示例 2：
输入：s = "()[]{}"
输出：true示例 3：
输入：s = "(]"
输出：false示例 4：
输入：s = "([)]"
输出：false示例 5：
输入：s = "{[]}"
输出：true「提示：」
1 <= s.length <= 104s 仅由括号 '()[]{}' 组成思路：
这是一道经典的栈的应用的题目。
思路是什么呢？
碰到左括号把元素入栈，碰到右括号就和栈顶元素比较，如果相同就把栈顶元素出栈，不匹配，就直接返回false。
代码如下：注意处理栈为空的情况
public boolean isValid(String s) {
Deque<Character> stack = new LinkedList<>();
//遍历字符串
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
//遇到左括号，入栈
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
}
//右括号匹配
if (c == ')') {
if (stack.isEmpty() || stack.pop() != '(') {
return false;
}
}
if (c == ']') {
if (stack.isEmpty() || stack.pop() != '[') {
return false;
}
}
if (c == '}') {
if (stack.isEmpty() || stack.pop() != '{') {
return false;
}
}
}
return stack.isEmpty();
}时间复杂度：O(n）。
空间复杂度：O(n)。
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
「示例：」
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。思路：
这道题是不是和上道题差不多。
遍历字符，如果字符和栈顶元素匹配，就把栈顶元素出栈。
如果不匹配，就把元素入栈。
这样一来，栈里最后剩下的都是相邻不相同的元素。
代码如下：最后出栈的元素需要倒转
public String removeDuplicates(String s) {
Deque<Character> stack = new LinkedList<>();
//遍历字符串
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (stack.isEmpty() || stack.peek() != c) {
//入栈
stack.push(c);
} else {
//栈顶元素出栈
stack.pop();
}
}
//拼接栈中字符
StringBuilder str = new StringBuilder();
while (!stack.isEmpty()) {
str.append(stack.pop());
}
return str.reverse().toString();
}时间复杂度：O(n）。
空间复杂度：O(n)。
☕ 题目：150. 逆波兰表达式求值 (https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)
❓ 难度：中等
描述：
根据 逆波兰表示法，求表达式的值。
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
「说明：」
「示例 1：」
输入：tokens = ["2","1","+","3","*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9「示例 2：」
输入：tokens = ["4","13","5","/","+"]
输出：6
解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6「示例 3：」
输入：tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
输出：22
解释：
该算式转化为常见的中缀算术表达式为：
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22逆波兰表达式：
逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
逆波兰表达式主要有以下两个优点：
思路：
看到没，这道题的提示里面就给出了思路：
适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。
代码实现如下：
public int evalRPN(String[] tokens) {
Deque<Integer> stack = new LinkedList<>();
for (int i = 0; i < tokens.length; i++) {
String s = tokens[i];
if (isNumber(s)) {
stack.push(Integer.parseInt(s));
} else {
int num1 = stack.pop();
int num2 = stack.pop();
if (s.equals("+")) {
stack.push(num1 + num2);
} else if (s.equals("-")) {
stack.push(num2 - num1);
} else if (s.equals("*")) {
stack.push(num1 * num2);
} else if (s.equals("/")) {
stack.push(num2 / num1);
}
}
}
return stack.pop();
}
boolean isNumber(String token) {
return !("+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token));
}时间复杂度：O(n）。
空间复杂度：O(n)。
☕ 题目：150. 逆波兰表达式求值 (https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)
❓ 难度：中等
描述：
给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
「示例 1 ：」
输入：num = "1432219", k = 3
输出："1219"
解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。示例 2 ：
输入：num = "10200", k = 1
输出："200"
解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。示例 3 ：
输入：num = "10", k = 2
输出："0"
解释：从原数字移除所有的数字，剩余为空就是 0 。思路：
代码如下：
public String removeKdigits(String num, int k) {
if (k == num.length()) return "0";
//栈
Deque<Character> stack = new LinkedList<>();
int count = 0;
for (int i = 0; i < num.length(); i++) {
while (!stack.isEmpty() && stack.peek() > num.charAt(i) && count < k) {
stack.pop();
count++;
}
//栈为空，且当前位为0时，我们不需要将其入栈
if (num.charAt(i) == '0' && stack.isEmpty()) continue;
stack.push(num.charAt(i));
}
while (!stack.isEmpty() && count < k) {
stack.pop();
count++;
}
//这个是最后栈为空时，删除一位，比如我们的10，删除一位为0，
//按上面逻辑我们会返回""，所以我们让其返回"0"
if (stack.isEmpty()) return "0";
StringBuffer sb = new StringBuffer();
while (!stack.isEmpty()) {
sb.append(stack.pop());
}
return sb.reverse().toString();
}
大家熟悉的顺口溜总结：
❝简单的事情重复做，重复的事情认证做，认证的事情有创造性地做。
「参考：」
本文由哈喽比特于2年以前收录，如有侵权请联系我们。
文章来源：https://mp.weixin.qq.com/s/cbup-qg4RsbwczLD63eL8A
京东创始人刘强东和其妻子章泽天最近成为了互联网舆论关注的焦点。有关他们“移民美国”和在美国购买豪宅的传言在互联网上广泛传播。然而，京东官方通过微博发言人发布的消息澄清了这些传言，称这些言论纯属虚假信息和蓄意捏造。
日前，据博主“@超能数码君老周”爆料，国内三大运营商中国移动、中国电信和中国联通预计将集体采购百万台规模的华为Mate60系列手机。
据报道，荷兰半导体设备公司ASML正看到美国对华遏制政策的负面影响。阿斯麦（ASML）CEO彼得·温宁克在一档电视节目中分享了他对中国大陆问题以及该公司面临的出口管制和保护主义的看法。彼得曾在多个场合表达了他对出口管制以及中荷经济关系的担忧。
今年早些时候，抖音悄然上线了一款名为“青桃”的 App，Slogan 为“看见你的热爱”，根据应用介绍可知，“青桃”是一个属于年轻人的兴趣知识视频平台，由抖音官方出品的中长视频关联版本，整体风格有些类似B站。
日前，威马汽车首席数据官梅松林转发了一份“世界各国地区拥车率排行榜”，同时，他发文表示：中国汽车普及率低于非洲国家尼日利亚，每百户家庭仅17户有车。意大利世界排名第一，每十户中九户有车。
近日，一项新的研究发现，维生素 C 和 E 等抗氧化剂会激活一种机制，刺激癌症肿瘤中新血管的生长，帮助它们生长和扩散。
据媒体援引消息人士报道，苹果公司正在测试使用3D打印技术来生产其智能手表的钢质底盘。消息传出后，3D系统一度大涨超10%，不过截至周三收盘，该股涨幅回落至2%以内。
9月2日，坐拥千万粉丝的网红主播“秀才”账号被封禁，在社交媒体平台上引发热议。平台相关负责人表示，“秀才”账号违反平台相关规定，已封禁。据知情人士透露，秀才近期被举报存在违法行为，这可能是他被封禁的部分原因。据悉，“秀才”年龄39岁，是安徽省亳州市蒙城县人，抖音网红，粉丝数量超1200万。他曾被称为“中老年...
9月3日消息，亚马逊的一些股东，包括持有该公司股票的一家养老基金，日前对亚马逊、其创始人贝索斯和其董事会提起诉讼，指控他们在为 Project Kuiper 卫星星座项目购买发射服务时“违反了信义义务”。
据消息，为推广自家应用，苹果现推出了一个名为“Apps by Apple”的网站，展示了苹果为旗下产品（如 iPhone、iPad、Apple Watch、Mac 和 Apple TV）开发的各种应用程序。
特斯拉本周在美国大幅下调Model S和X售价，引发了该公司一些最坚定支持者的不满。知名特斯拉多头、未来基金（Future Fund）管理合伙人加里·布莱克发帖称，降价是一种“短期麻醉剂”，会让潜在客户等待进一步降价。
据外媒9月2日报道，荷兰半导体设备制造商阿斯麦称，尽管荷兰政府颁布的半导体设备出口管制新规9月正式生效，但该公司已获得在2023年底以前向中国运送受限制芯片制造机器的许可。
近日，根据美国证券交易委员会的文件显示，苹果卫星服务提供商 Globalstar 近期向马斯克旗下的 SpaceX 支付 6400 万美元（约 4.65 亿元人民币）。用于在 2023-2025 年期间，发射卫星，进一步扩展苹果 iPhone 系列的 SOS 卫星服务。
据报道，马斯克旗下社交平台𝕏（推特）日前调整了隐私政策，允许 𝕏 使用用户发布的信息来训练其人工智能（AI）模型。新的隐私政策将于 9 月 29 日生效。新政策规定，𝕏可能会使用所收集到的平台信息和公开可用的信息，来帮助训练 𝕏 的机器学习或人工智能模型。
9月2日，荣耀CEO赵明在采访中谈及华为手机回归时表示，替老同事们高兴，觉得手机行业，由于华为的回归，让竞争充满了更多的可能性和更多的魅力，对行业来说也是件好事。
《自然》30日发表的一篇论文报道了一个名为Swift的人工智能（AI）系统，该系统驾驶无人机的能力可在真实世界中一对一冠军赛里战胜人类对手。
近日，非营利组织纽约真菌学会（NYMS）发出警告，表示亚马逊为代表的电商平台上，充斥着各种AI生成的蘑菇觅食科普书籍，其中存在诸多错误。
社交媒体平台𝕏（原推特）新隐私政策提到：“在您同意的情况下，我们可能出于安全、安保和身份识别目的收集和使用您的生物识别信息。”
2023年德国柏林消费电子展上，各大企业都带来了最新的理念和产品，而高端化、本土化的中国产品正在不断吸引欧洲等国际市场的目光。
罗永浩日前在直播中吐槽苹果即将推出的 iPhone 新品，具体内容为：“以我对我‘子公司’的了解，我认为 iPhone 15 跟 iPhone 14 不会有什么区别的，除了序（列）号变了，这个‘不要脸’的东西，这个‘臭厨子’。
