LeetCode 224. 基本计算器

224. 基本计算器

【双栈】nums用来存数，ops用来存符号。

1.预处理：把所有空格去掉，在前面加个‘0'，防止出现 -1 + 2 这种样例。

2.遍历

（1）遇到 '(' 直接压入ops。

（2）遇到数字，通过 t * 10 + c - ‘0’ 直接计算出数值。

（3）遇到 ')' 把前面直到 '(' 的表达式算完，并把 '(' 丢掉。

（4）遇到 '+' 把前面直到 '(' 的表达式算完，'(' 不能丢；或者算到ops为空。

（5）遇到 '-'，这种情况比较特殊，需要看一下前面是不是 '(' ，如果是的话往nums里插入一个0，防止这种不讲武德的样例 0 - ( - ( - 3 + 4) - 4)。

class Solution {// 双栈 1:23 2:48public int calculate(String s) {Deque<Integer> nums = new LinkedList();Deque<Character> ops = new LinkedList(); s = s.replace(" ", "");s = "0" + s;int n = s.length(), t = 0;int flag = 0;for (var i = 0; i < n; i++) {char c = s.charAt(i);if (c == ' ') continue;if (c == '(') {ops.push(c);} else if (c == ')') {if (flag != 0) {nums.push(t); t = 0;flag = 0;}while (!ops.isEmpty()) {char top = ops.poll();if (top == '(') break;else if (top == '+') {nums.push(nums.poll() + nums.poll());} else if (top == '-') {int tmp = nums.poll();nums.push(nums.poll() - tmp);}}// System.out.println(nums.peek());} else if (c == '+' || c == '-') {if (s.charAt(i - 1) == '(') {nums.push(0);ops.push('-'); continue;}if (flag != 0) {nums.push(t); t = 0;flag = 0;}while (!ops.isEmpty()) {char top = ops.poll();if (top == '(') {ops.push('('); break;} else if (top == '+') {nums.push(nums.poll() + nums.poll());} else if (top == '-') {int tmp = nums.poll();nums.push(nums.poll() - tmp);}}// System.out.println(nums.peek());ops.push(c);} else {t = t * 10 + c - '0';if (flag == 0) flag = 1;if (i == n - 1) {nums.push(t); t = 0;}}}while (!ops.isEmpty()) {char top = ops.poll();if (top == '+') {nums.push(nums.poll() + nums.poll());} else if (top == '-') {int tmp = nums.poll();if (nums.isEmpty()) {nums.push(-tmp);} else {nums.push(nums.poll() - tmp);}}}return nums.poll();}
}

LeetCode 224. 基本计算器相关推荐

leetcode 224. 基本计算器（栈）
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值. 示例 1: 输入:s = "1 + 1" 输出:2 示例 2: 输入:s = " 2-1 + 2 ...
数据结构与算法 | LeetCode 224. Basic Calculator
原文链接:https://wangwei.one/posts/alg... 前面,我们学习了栈的实现及其应用 ,今天我们基于栈,来实现一个简单的计算器功能. 简单计算器实现 Leetcode 224 ...
【一天一道Leetcode】基本计算器的延伸问题
本篇推文共计2000个字,阅读时间约3分钟. 01 题目描述题目描述: 给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值. 整数除法仅保留整数部分. 示例: 输入:s = " ...
leetcode 224. Basic Calculator | 224. 基本计算器（中缀表达式求值）
题目 https://leetcode.com/problems/basic-calculator/ 题解中缀表达式求值,之前学数据结构的笔记: class Solution {public int ...
【LeetCode - 224】基本计算器（栈）
实现一个基本的计算器来计算一个简单的字符串表达式 s 的值. 题目链接:https://leetcode-cn.com/problems/basic-calculator/ 示例 1: 输入:s = ...
leetcode 227. 基本计算器 II（栈）
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值. 整数除法仅保留整数部分. 示例 1: 输入:s = "3+2*2" 输出:7 解题思路利用两个栈,一个记录 ...
力扣—— 224. 基本计算器（困难）
目录题目描述题目分析 c++代码题目描述给你一个字符串表达式s,请你实现一个基本的计算器来返回它的值.注意不允许使用任何将字符串作为数学表达式计算的内置函数,比如:eval(). 示例一: 输 ...
leetcode 手写计算器方法总结
1.leetcode 227 Basic calculator 我目前见过的最好的解法 Implement a basic calculator to evaluate a simple expres ...
224. 基本计算器
实现一个基本的计算器来计算一个简单的字符串表达式的值. 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 . 示例 1: 输入: "1 + 1" ...

LeetCode 224. 基本计算器

LeetCode 224. 基本计算器相关推荐

最新文章

热门文章