Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2020-11-04 01:44:39 +08:00
parent c29021befd
commit 4b11ab58bb
2 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
docs/notes/31. 栈的压入、弹出序列.md
View File

@ -1,6 +1,8 @@
# 31. 栈的压入、弹出序列 # 31. 栈的压入、弹出序列
[NowCoder](https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目链接
[牛客网](https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
## 题目描述 ## 题目描述
@ -10,7 +12,7 @@
## 解题思路 ## 解题思路
使用一个栈来模拟压入弹出操作。 使用一个栈来模拟压入弹出操作。每次入栈一个元素后，都要判断一下栈顶元素是不是当前出栈序列 popSequence 的第一个元素，如果是的话则执行出栈操作并将 popSequence 往后移一位，继续进行判断。
```java ```java
public boolean IsPopOrder(int[] pushSequence, int[] popSequence) { public boolean IsPopOrder(int[] pushSequence, int[] popSequence) {
@ -33,4 +35,5 @@ public boolean IsPopOrder(int[] pushSequence, int[] popSequence) {
<div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div> <div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div>

7
notes/31. 栈的压入、弹出序列.md
View File

@ -1,6 +1,8 @@
# 31. 栈的压入、弹出序列 # 31. 栈的压入、弹出序列
[NowCoder](https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目链接
[牛客网](https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
## 题目描述 ## 题目描述
@ -10,7 +12,7 @@
## 解题思路 ## 解题思路
使用一个栈来模拟压入弹出操作。 使用一个栈来模拟压入弹出操作。每次入栈一个元素后，都要判断一下栈顶元素是不是当前出栈序列 popSequence 的第一个元素，如果是的话则执行出栈操作并将 popSequence 往后移一位，继续进行判断。
```java ```java
public boolean IsPopOrder(int[] pushSequence, int[] popSequence) { public boolean IsPopOrder(int[] pushSequence, int[] popSequence) {
@ -33,4 +35,5 @@ public boolean IsPopOrder(int[] pushSequence, int[] popSequence) {
<div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div> <div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div>