leetcode【棧與隊列—中等】 150.逆波蘭表達式求值

前言

題目

題解

NO1：棧解決（字尾表達式）

參考文章

哈喽，我是長路，目前剛剛大三，方向是後端也偶爾搗鼓下前端，現在的主語言是Java。之前一大段時間都是在學習web開發的一些技術，就很久沒有進行類似于資料結構、算法之類的學習與刷題，打算這段時間拾起來好好學一學、搞一搞。

這段時間也是機緣巧合看到草帽路飛的部落格，加了自學群，正巧看到部落客組織在群裡組織了leetcode刷題打卡活動，我也就參與進來，為期一個月，打算堅持每天都花一些時間做一些題目，并通過部落格的方式來進行記錄。

目前跟着一個Github倉庫刷題(leetcode)：代碼随想錄leetcode刷題，目前為棧與隊列專題。

題目來源leetcode

leetcode位址：150. 逆波蘭表達式求值，難度：簡單。

題目描述(摘自leetcode)：

本地調試代碼：

題目給的就是字尾表達式

思路：若是數字直接入棧，碰到運算符出棧兩次進行相應運算後，将運算結果入棧，之後重複即可。其中需要注意的是給的是字元串數組，需要進行轉換以及要注意/、-時，要拿後出棧的運算前出棧的。

代碼：

[1]. leetcode題解

[2]. 代碼随想錄—150. 逆波蘭表達式求值

我是長路，感謝你的耐心閱讀。如有問題請指出，我會積極采納！ 歡迎關注我的公衆号【長路Java】，分享Java學習文章及相關資料 Q群：851968786 我們可以一起探讨學習 注明：轉載可，需要附帶上文章連結