LeetCode实战：逆波兰表达式求值
题目英文
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Note:
- Division between two integers should truncate toward zero.
- The given RPN expression is always valid. That means the expression would always evaluate to a result and there won’t be any divide by zero operation.
Example 1:
Input: ["2", "1", "+", "3", "*"]
Output: 9
Explanation: ((2 + 1) * 3) = 9
Example 2:
Input: ["4", "13", "5", "/", "+"]
Output: 6
Explanation: (4 + (13 / 5)) = 6
Example 3:
Input: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
Output: 22
Explanation: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
题目中文
根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
- 整数除法只保留整数部分。
- 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1：
输入: ["2", "1", "+", "3", "*"]
输出: 9
解释: ((2 + 1) * 3) = 9
示例 2：
输入: ["4", "13", "5", "/", "+"]
输出: 6
解释: (4 + (13 / 5)) = 6
示例 3：
输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
输出: 22
解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
算法实现
public class Solution {public int EvalRPN(string[] tokens) {Stack<int> stack = new Stack<int>();for (int i = 0; i < tokens.Length; i++){string str = tokens[i];if (str == "+" || str == "-" || str == "*" || str == "/"){int b = stack.Pop();int a = stack.Pop();int c = Compute(a, b, str);stack.Push(c);}else{stack.Push(int.Parse(str));}}return stack.Pop(); }public static int Compute(int a, int b, string oper){int result = 0;switch (oper){case "+":result = a + b;break;case "-":result = a - b;break;case "*":result = a * b;break;case "/":result = a / b;break;}return result;}
}
实验结果
- 状态：通过
- 20 / 20 个通过测试用例
- 执行用时：144 ms
相关图文：
- LeetCode实战：两数之和
- LeetCode实战：三数之和
- LeetCode实战：缺失的第一个正数
- LeetCode实战：求众数
- LeetCode实战：快乐数
- LeetCode实战：删除链表的倒数第N个节点
- LeetCode实战：合并两个有序链表
- LeetCode实战：合并K个排序链表
- LeetCode实战：两两交换链表中的节点
- LeetCode实战：旋转链表
- LeetCode实战：环形链表
- LeetCode实战：相同的树
- LeetCode实战：对称二叉树
- LeetCode实战：二叉树的最大深度
- LeetCode实战：搜索二维矩阵
- LeetCode实战：将有序数组转换为二叉搜索树
相关文章：
Python函数式编程-map/reduce
1.map map()传入的第一个参数是f，即函数对象本身。 map()函数接收两个参数，一个是函数，一个是Interable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。 >>> def f(x): ... re…
Java程序员到什么级别可以去BAT上班?
学习java技术，很多人都想要进入到IT行业，如果跳槽到BAT大厂上班，那更是非常好的，近几年学习java技术的人越来越多，那么Java程序员到什么级别可以去BAT上班?来看看下面的详细介绍。 Java程序员到什么级别可以去BAT上班…
Android开发之SharedPreferences的封装
对于大部分初学者来说，如果想利用SharedPreferences进行数据存储的话大部分人(包括本人)应该会这样： 存储： SharedPreferences sharedPreferences getSharedPreferences(context.getPackageName(), Context.MODE_PRIVATE); Editor editor …
LeetCode实战：设计循环双端队列
题目英文 Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Constructor, set the size of the deque to be k.insertFront(): Adds an item at the front of Deque…
ItemsControl 解析
先上个示例 <ItemsControl Margin"10" ItemsSource"{Binding}" Name"itemsControl"> <ItemsControl.Template><ControlTemplate TargetType"{x:Type ItemsControl}"><Border CornerRadius"5">&l…
【Web前端培训基础知识】ES5及ES6this详解
今天，我们学习一下JavaScript中的this。我们从什么是this,ES5及ES6中this的几种情况进行学习。让this变的so easy，我们这里说的都是非严格模式下。 什么是this this表示当前行为执行的主体，在javaScript中this不是函数独有的，但是…
LeetCode实战：滑动窗口最大值
题目英文 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return the max sli…
Partial Class部分类
Partial Class ，部分类 或者分布类。顾名思义，就是将一个类分成多个部分。比如说：一个类中有3个方法，在VS 2005将该类中3个方法分别存放在3个不同的.cs文件中。这样做的好处：1、一个大型的项目类可以同时分成不同的区块…
表格中td限宽溢出以省略号代替
table.ms-listviewtable {table-layout:fixed;width: 100%; } table.ms-listviewtable td[role"gridcell"]{white-space:nowrap;text-overflow:ellipsis;-moz-text-overflow: ellipsis;overflow:hidden; } 转载于:https://www.cnblogs.com/JaneBlog/p/7490445.html
【UI设计培训基础知识】设计中的点线面-线
UI设计所要学习的知识有很多，想要在后期的工作中稳稳当当，基础知识一定要扎实，下面就是小编为大家整理的一份关于UI设计培训基础知识的相关内容，主要讲的是设计中的点线面-线，来看看下面的详细资料吧。 点的移动形成一…
场面话大全，绝对受用一生
◆ 父母生日祝酒辞 尊敬的各位领导、各们长辈、各们亲朋好友：大家好！ 在这喜庆的日子里，我们高兴地迎来了敬爱的父亲（母亲）XX岁的生日。今天，我们欢聚一堂，举行父亲（母亲）…
LeetCode实战：爬楼梯
题目英文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive integer. Example 1: Input: 2 Output: 2 Exp…
Visual Studio Remote Debugger(for 2005/2008) .net远程调试转
我采用虚机的方式模拟了局域网环境，以下是我操作的步骤（client代表客户端，server代表调试机）： 建立ASP.NET项目(client)：简单写了点Code 代码 1 protectedvoidPage_Load(objectsender, EventArgs e)2 {3 in…
UI设计师必备技能，看看你都学会了吗?
想要成为一名合格的UI设计师，是要有这几项必备技能的，学会这些必备技能，那么后期的工作会进行的相当顺利，下面小编就为大家详细的介绍一下UI设计师必备技能都有哪些? UI设计师必备技能，看看你都学会了吗? 1、设计软件…
CSS中关于清除浮动的问题
1.采用:after的方法清除浮动 优点：避免在html里插入多余的标签 详情：http://www.positioniseverything.net/easyclearing.html 整理成一个通用的.clearfix .clearfix:after {content:".";display:block;height:0;clear:both;visibility:hidden…
LeetCode实战：x 的平方根
题目英文 Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned. …
Vue中组件数据的传递
Vue中组件的作用域是隔离的，父组件中的数值子组件看不到！也就是说，用angular作比喻，组件的scope天生是scope:()的！如果父组件需要往子组件中传数据，此时应该使用标签属性： <div id"app&…
学习Python往哪个方向发展好
Python近几年在IT行业的发展前景是非常可观的，尤其是在人工智能领域这一块，吸引了很多人的关注，但不仅仅是人工智能领域，Python在很多其他地方也是非常有发展前景的，那么具体学习Python往那个方向发展好呢?来看看下面…
开发人员绩效考核中有效bug数的统计
我们都知道,开发人员的考核中,bug这块占了一定的比重,那么我们在统计每个开发人员的bug数时,显然要做到有效,不能把缺陷管理系统上的bug不经过处理,就直接进行统计. 如何统计有效bug数呢? 我们从bug的属性上进行控制,分析如下: bug问题来源: 需求问题架构问题设计问题编码问题…
LeetCode实战：反转字符串
题目英文 Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. You may assume al…
HTML5 监听当前位置
2019独角兽企业重金招聘Python工程师标准>>> <!DOCTYPE html> <html><head><meta charset"UTF-8"><title>监听当前位置</title><meta name"viewport" content"widthdevice-width, initial-scale1,…
Python培训教程之Python基础知识点梳理
Python语言是入门IT行业比较快速且简单的一门编程语言，学习Python语言不仅有着非常大的发展空间，还可以有一个非常好的工作，下面小编就来给大家分享一篇Python培训教程之Python基础知识点梳理。 Python培训教程之Python基础知识点梳理&#x…
技术图文：如何通过挂单刷 BigOne 的贡献值？
背景 这段时间 BigOne 开启了「挂单捡钱七天乐」活动，凡在活动期间进行有效挂单的用户均可获得「贡献值」奖励。 详细情况如下： 1. 参与交易对 BTC/USDT, EOS/USDT, ETH/USDT, ONE/USDT, EOS/BTC, ETH/BTC, EOS/ETH，共 7 个交易对。 2. …
ASP.NET - Page 的生命周期
初始化(Initialization) 页面被请求时，第一个被执行的总是构造函数(constructor). 你可以在这里初始化很多自定义属性或对象。不过这里有一些限制，因为 page 还没有被完全初始化。特别地，你必须使用 HttpContext.Current 来访问 QueryString,…
【视频点播最佳实践】视频点播播放异常排查
阿里云视频点播是集音视频采集、编辑、上传、自动化转码处理、媒体资源管理、分发加速、视频播放于一体的一站式音视频点播解决方案。但是对于使用者来说经常遇到的问题即是视频点播中的视频如何对外提供服务，并且当播放出现异常时如何进行排查呢？本文主…
Java程序员技术培训需要培训哪些?
随着java技术行业的不断发展，越来越多的人想要学习java技术，那么想要成为一名优秀的java工程师，需要学习的技术知识是非常多的，下面小编就为大家详细的介绍一下Java程序员技术培训需要培训哪些? Java程序员技术培训需要培训哪些?…
VS2008 VS2010发布网站时如何产生固定命名的 Dll 文件
VS2008 发布网站时如何产生固定命名的 Dll 文件dev.firnow.com 时间 ： 2010-12-08 作者：网络 编辑：fnw 点击： 82 [ 评论 ]--VS2008 在发布网站时，bin 目录里为所有 cs 生成的 dll 文件每次都是随机命名的&#…
LeetCode实战：两数相加
题目英文 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two nu…
计算机中的概念: 视图 VS 镜像
这两个概念还是不太一样的。下面来说说个人的理解，记录一下。 1. 镜像 镜像可以理解为一份完全一样的拷贝。也就是"深度拷贝"，一个复制品。 比如 iso映像文件，ubuntu-12.04.5-desktop-amd64.iso 比如 数据的多副本，用于…
Python入门学习方法有哪些?
Python编程语言是相对比较简单的一门编程语言，在IT行业，很多零基础学员都会优先选择Python语言进行学习，希望可以进入到IT这个大家庭，那么想要学好Python编程，针对Python入门学习方法有哪些呢?来看看下面的详细介绍。…