努力努力再努力✘

题解

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1)

/ 注册

全部文章 / 题解（共4篇）

剑指offer32 JZ73 翻转单词序列

栈思路：入栈后在出栈顺序就会发生变化 import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> stack=n...

栈

2022-05-23

0 261

剑指offer30 栈的压入、弹出序列

思路：题目要我们判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟。对于入栈序列，只要栈为空，序列肯定要依次入栈。那什么时候出来呢？自然是遇到一个元素等于当前的出栈序列的元素，那我们就放弃入栈，让它先出来。 //入栈：栈为空或者栈顶不等于出栈数组 while(j < n &am...

栈

2022-05-22

2 240

剑指offer29 JZ30 包含min函数的栈

思路首先初始化原始栈stack 和最小值栈stack_min(存储每次跟原栈中元素比较后的最小元素): 接下来插入（push） ‘1’这个元素，此时两个栈的变化如下图：然后再插入（push） ‘2’这个元素，此时两个栈又变化如下图：接着要获取栈顶元素，如下图：而弹出...

栈最小栈

2022-05-22

1 337

剑指offer28 JZ9 用两个栈实现队列

思路借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素代码实现 impor...

栈队列

2022-05-22

1 244