太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共12篇）

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

NC375 去除重复字母

class Solution { public: string removeDuplicateLetters(string str) { int n=str.size(); //创建两个容器 //hash用来存字符串中每个字母最后一次出现的...

C++ 字符串单调栈

2023-09-01

1 376

NC299 简化目录路径

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

C++ 字符串栈

2023-08-31

1 394

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

NC318 字符串的相邻字符去重

链接 public: string removeDuplicates(string s) { //创建一个栈 stack<char> stack1; //遍历字符串 for(int i=0;i<s.size()...

C++ 栈字符串

2023-08-25

0 313

表达式求值

表达式求值思路：对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。处理优先级问题，那必定是乘号有着优先运算的权利，加号减号先一边看，我们甚至可以把减号看成加一个数的相反数，则这里只有乘法和加法，那我们优先处理乘法，遇到乘法，把前一个数和后一个数乘起来，...

C++ 栈字符串

2023-07-19

0 350