太阳hxy

题解

选择题(2)

/ 注册

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

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

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

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

2023-08-31

2 336

NC241 计算器(二)

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

C++ 栈

2023-08-31

2 361

NC240 计算器(一)

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

Java 栈字符串

2023-08-30

1 391

NC219 移掉 K 位数字

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

Java 贪心单调栈

2023-08-29

2 479

NC216 逆波兰表达式求值

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

C++ 栈字符串

2023-08-29

0 310

NC208 每日温度

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

C++ 单调栈

2023-08-29

3 400

NC199 字符串解码

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

C++ 字符串栈

2023-08-29

1 589

NC175 合法的括号字符串

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

Java 栈字符串

2023-08-29

3 854

NC157 单调栈

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

C++ 单调栈

2023-08-29

1 334

NC115 栈和排序

class Solution { public: vector<int> solve(vector<int>&a) { //ans用来存最后的答案，f数组用来存后面要入栈的剩余元素中的最大值 //倒序处理最大值 ...

C++ 栈

2023-08-28

1 343