网站推广效果不好原因是,北京做招聘网站的公司,如何进行电子商务网站推广?,中机建设深圳公司目录 1、括号匹配
2、逆波兰表达式求值
3、栈的压入、弹出序列
4、最小栈 1、括号匹配
习题链接https://leetcode.cn/problems/valid-parentheses/description/
描述#xff1a;
给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] …目录 1、括号匹配
2、逆波兰表达式求值
3、栈的压入、弹出序列
4、最小栈 1、括号匹配
习题链接https://leetcode.cn/problems/valid-parentheses/description/
描述
给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 根据题意它是要要我们判断对应的括号是否匹配首先这两个括号必须是相同类型的其次必须按照正确的顺序匹配。 例如例2和例4他的匹配顺序是当我们遇到右括号时让此时最后的左括号和第一个右括号进行匹配并不是第一个左括号就和最后一个右括号匹配这样的匹配方式 那么我们该用什么样的方法实现这种顺序的匹配呢 这就要利用到我们刚学完的栈来实现了我们可以遇到一个左括号就将它放入栈中直到遇到右括号这时我们遇到右括号后此时最后的左括号就是我们此时的栈顶元素将他与右括号进行匹配如果匹配成功就将栈顶元素弹出不成功就代表不是有效括号返回false,成功继续往后走遇到左括号就放入栈中最后查找完了整个字符串后栈中有剩余元素就代表没有完全匹配右括号数不够因此不是有效括号返回false。 完整代码
class Solution {public boolean isValid(String s) {StackCharacter stack new Stack();for(int i 0 ;i s.length(); i){char ch s.charAt(i);if(ch ( || ch { || ch [){stack.push(ch);}else{if(stack.isEmpty()){return false;}char peekchar stack.peek();if(peekchar ( ch ) || peekchar { ch }|| peekchar [ ch ]){stack.pop();}else{return false;}}}if(!stack.isEmpty()){return false;}return true;}
} 2、逆波兰表达式求值
习题链接https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/
描述给你一个字符串数组 tokens 表示一个根据 逆波兰表示法 表示的算术表达式。
请你计算该表达式。返回一个表示表达式值的整数。 在了解什么是逆波兰表达是前我们要先来了解什么是中缀表达式和后缀表达式
所谓的中缀表达式其实就是我们正常写的ab*c这样的式子。
所谓后缀表达式其实就是我们的逆波兰表达式而他的形式跟中缀表达式有关首先我们要将中缀表达式按照运算优先级按上括号再把我们的运算符提到自己所在括号的后面最后去掉括号就能得到我们的逆波兰表达式后缀表达式了。 这道题他会给我们一个逆波兰表达式让我们进行求值如果我们想要求值我们需要将他转换为正常的计算我们还是利用栈来解决 我们可以将不是运算符的值数字转从字符串换成整数值在放入栈中如果遇到的运算符就将弹两次栈顶元素注意我们要将第一次弹出的元素放到运算符右边第二次弹出的元素放到运算符左边这样是为了防止运算符为“ - ”或者“ / ”时改变被减数和减数 或 被除数和除数的位置导致结果出错因为a-b会有先弹出b在弹出a,如果不放到后面就会变成b-a. 最后将算完的值从栈中弹出去就是我们的最终结果 完整代码
class Solution {public int evalRPN(String[] tokens) {StackInteger stack new Stack();for(int i 0 ; itokens.length ; i){String s tokens[i];if(!operator(s)){Integer val Integer.valueOf(s);stack.push(val);}else{Integer val2 stack.pop();Integer val1 stack.pop();switch(s){case :stack.push(val1 val2);break;case -:stack.push(val1 - val2);break;case *:stack.push(val1 * val2);break;case /:stack.push(val1 / val2);break;}}}return stack.pop();}public boolean operator(String s){if(s.equals() || s.equals(-) || s.equals(*) || s.equals(/)){return true;}return false;}
}
3、栈的压入、弹出序列
习题链接https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId13tqId11174rp1ru/activity/ojqru/ta/coding-interviews/question-ranking
描述
输入两个整数序列第一个序列表示栈的压入顺序请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈序列的弹出序列。 根据题意他要我们判断根据我们的入栈顺序来判断出栈顺序是否正确 首先我们创建一个栈 利用循环将第一个数组依次压入栈中每入栈一次就要和第二个数组判断是否出栈顺序正确如果出栈顺序的数与入栈数不同就继续入栈如果出栈顺序对同时栈不为空第二个数组没有走到最后就让第二个数组向后移到下一个要判断的出栈元素同时让栈此时的栈顶出栈 最后当入栈的元素都已经入栈过了第一个数组走到了最后判断此时栈是否为空如果为空就代表出栈顺序对如果不为空就代表有元素没有出栈出栈顺序不对 完整代码
public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param pushV int整型一维数组 * param popV int整型一维数组 * return bool布尔型*/public boolean IsPopOrder (int[] pushV, int[] popV) {StackInteger stack new Stack();int j 0;for(int i 0; ipushV.length;i){stack.push(pushV[i]);while(!stack.isEmpty() j popV.length stack.peek() popV[j]){stack.pop();j;}}return stack.isEmpty();}
}
4、最小栈
习题链接https://leetcode.cn/problems/min-stack/description/
描述设计一个支持 push pop top 操作并能在常数时间O1内检索到最小元素的栈。
实现 MinStack 类: 这道题的目的其实是想要我们实现一个栈在并且在O1时间内找到栈的最小元素但是如果如果我们按照正常的程序来找我们需要一个元素一个元素的来判断这就需要On的时间 但是这时我们可以实现一个最小栈让这个最小栈的栈顶元素为我们的最小元素 但是我们要注意 当两个栈为空时不管第一个元素是什么我们都要入栈当栈中都有元素时我们要让普通栈入栈最小栈先判断比不比此时的栈顶元素大如果比此时的栈顶元素小或者等于才能入栈最小栈出栈时要跟我们普通栈栈顶元素相同才能出栈。 完整代码
class MinStack {StackInteger stack;StackInteger minStack;public MinStack() {stack new Stack();minStack new Stack();}public void push(int val) {stack.push(val);if(minStack.empty()){minStack.push(val);}else{int peekMinval minStack.peek();if(val peekMinval){minStack.push(val);}}}public void pop() {int val stack.pop();if(val minStack.peek()){minStack.pop();}}public int top() {return stack.peek();}public int getMin() {return minStack.peek();}
} 好了今天的分享就到这里了还请大家多多关注我们下一篇见
