太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共18篇）

NC255 最长有效的括号字符子序列

import java.util.*; public class Solution { //创建一个List<String>类型的基于数组的表，用ArrayList的无参构造函数 private List<String> res=new ArrayList&...

Java 递归字符串栈

2023-09-03

1 574

NC49 最长的括号子串

class Solution { public: int longestValidParentheses(string s) { int start=-1; int ans=0; stack<int> stack1; int...

C++ 栈字符串

2023-09-03

0 313

NC299 简化目录路径

class Solution { public: string simplifyPath(string path) { string a,b; //如果路径的最后不是'/'，则在路径字符串的最后添加上'/'，这样才可以处理最后一个路径 if(p...

C++ 字符串栈

2023-08-31

1 394

NC272 栈的压入、弹出序列

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

C++ 栈

2023-08-31

0 472

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

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

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

2023-08-31

2 303

NC241 计算器(二)

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

C++ 栈

2023-08-31

2 331

NC240 计算器(一)

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

Java 栈字符串

2023-08-30

1 358

NC216 逆波兰表达式求值

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

C++ 栈字符串

2023-08-29

0 286

NC199 字符串解码

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

C++ 字符串栈

2023-08-29

1 542

NC175 合法的括号字符串

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

Java 栈字符串

2023-08-29

3 754