guttttzhi

分类

Java专项(1) 题解(30)

/ 注册

全部文章（共34篇）

题解 | #【模板】循环队列#

模拟循环队列注意点：题中所说的最大空间为n，由于我们的尾指针需要额外的占用一个空间，所以在申请空间的时候要多申请一个。 #include<bits/stdc++.h> using namespace std; struct node{ int max; int ...

C++

2022-05-23

0 394

题解 | #逆波兰表达式求值#

逆波兰表达式求值逆波兰表达式又称后缀表达式。简单的说就是中缀表达式中的操作符写在两个操作数的后面。例如：1+2 => 1 2 + 主要思路：遇到操作数就进行入栈操作，遇到操作符就进行出栈操作（依次弹出栈中的两个元素），将弹出元素进行计算，计算的结果重新入栈，最后栈中的数据就是答案。 c...

C++

2022-05-23

4 503

题解 | #【模板】队列#

动态队列 #include<bits/stdc++.h> using namespace std; string s; struct node { int val; node* next; }; typedef node* Queue; typedef node* N...

C++

2022-05-22

1 306

题解 | #有效括号序列#

点击消除（栈的引用）主要思路：定义一个栈，遍历入栈的字符串； 1.栈中不为空并且栈顶的元素与此时要入栈的元素相同，就进行消除操作（删除栈顶的元素）.2.最后，逆序打印出栈中剩余的元素 #include<bits/stdc++.h> #include<iostream> ...

C++

2022-05-22

7 422