国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Leetcode 150. Evaluate Reverse Polish Notation

2019-11-11 06:55:32
字體:
來源:轉載
供稿:網友

Evaluate the value of an arithmetic exPRession in Reverse Polish Notation.

Valid Operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples: [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6

s思路: 1. 一看結構,就是需要用stack。例如: [“4”, “13”, “5”, “/”, “+”] ,把遇到的數先放進stack,所以當遇到”/”時,stack里面有三個數:4,13,5。遇到”/”,表示取stack 前面的2個數做除法,所以13/5=2,然后把2放進stack;當遇到”+”時,表示取stack 前面的2個數做加法,所以4+2=6,然后把6放進stack 2. 當然stack可以用vector來替代。

class Solution {public: int evalRPN(vector<string>& tokens) { // vector<int> res; for(string s:tokens){ if(s=="+"||s=="-"||s=="*"||s=="/"){ int op2=res.back(); res.pop_back(); int op1=res.back(); res.pop_back(); if(s=="+") res.push_back(op1+op2); else if(s=="-") res.push_back(op1-op2); else if(s=="*") res.push_back(op1*op2); else if(s=="/"){ res.push_back(op1/op2); } }else res.push_back(stoi(s)); } return res.front(); }};
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 温泉县| 南岸区| 清远市| 鄢陵县| 富平县| 富蕴县| 北辰区| 和田县| 邻水| 成都市| 民权县| 东辽县| 布尔津县| 七台河市| 道真| 梓潼县| 桐乡市| 独山县| 兴和县| 辽宁省| 潮州市| 合川市| 顺义区| 临邑县| 芦山县| 什邡市| 钦州市| 临城县| 江源县| 平遥县| 乌审旗| 海安县| 洛阳市| 姜堰市| 山西省| 新源县| 阿拉善右旗| 伊金霍洛旗| 德庆县| 藁城市| 新巴尔虎左旗|