太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共78篇）

NC272 栈的压入、弹出序列

已知入栈顺序求合法的出栈顺序 class Solution { public: //已知入栈的顺序求合法的出栈的顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { ...

C++ 栈

2023-08-31

0 512

NC271 二叉搜索树的后序遍历序列

方法一：分治+递归思路：二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一个数代表了根节点因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6]...

C++ 栈二叉搜索树递归分治

2023-08-31

2 338

NC241 计算器(二)

class Solution { public: int calculate(string s) { //为了方便处理最后一个数字，在s串的后面加一个结束的标志符 s+='#'; //创建两个栈：存数值，存运算符 stack&l...

C++ 栈

2023-08-31

2 362

NC240 计算器(一)

栈（计算表达式） import java.util.*; public class Solution { public int calculate (String s) { //创建一个栈，用于存每个数字的数值和符号位 Stack<Integer>sta...

Java 栈字符串

2023-08-30

1 393

NC219 移掉 K 位数字

单调栈 import java.util.*; public class Solution { public String removeKnums (String num, int k) { //定义一个单调栈用于求删除k位后能得到的最小的整数 Stack<...

Java 贪心单调栈

2023-08-29

2 482

NC216 逆波兰表达式求值

用栈求后缀表达式的值 class Solution { public: int evalRPN(vector<string>& tokens) { int n=tokens.size(); //用一个栈来求后缀表达式 stack...

C++ 栈字符串

2023-08-29

0 315

NC208 每日温度

单调栈 class Solution { public: vector<int> temperatures(vector<int>& dailyTemperatures) { //由于要找某个元素右边最近的比这个元素大的位置,所以可以逆向遍历...

C++ 单调栈

2023-08-29

3 404

NC199 字符串解码

class Solution { public: string decodeString(string s) { //定义两个栈 //栈1用于括号的匹配 //栈2用于辅助反转字符串 stack<char>stack1...

C++ 字符串栈

2023-08-29

1 596

NC175 合法的括号字符串

import java.util.*; public class Solution { public boolean isValidString (String s) { //创建两个linkedList(是基于双向链表实现的)，new LinkedList<>...

Java 栈字符串

2023-08-29

3 870

NC157 单调栈

class Solution { public: vector<vector<int> > foundMonotoneStack(vector<int>& nums) { int len=nums.size(); /...

C++ 单调栈

2023-08-29

1 339