代碼隨想錄第十一天|20. 有效的括號痴柔、1047. 刪除字符串中的所有相鄰重復項、150. 逆波蘭表達式求值

20. 有效的括號

思路:

分成左括號疫向,各種右括號&&top==對應的左括號四種情況咳蔚,但注意的是top()需要棧內有元素,為了不報錯先在棧內存入一個元素搔驼,最后判斷條件為棧頂是否為最先存入的元素

看視頻后:

可以先通過元素個數(shù)判斷谈火,奇數(shù)返回false。元素是左括號時舌涨,push對應的右括號糯耍,如果元素相同pop,如果是空或者元素不相同囊嘉,返回false温技。


1047. 刪除字符串中的所有相鄰重復項

思路:

用棧存儲字符串,如果棧不為空且棧頂與元素相同就pop扭粱,否則push舵鳞,但不知道怎么轉換成string。

看代碼后:

1.string result="";result+=stack.top()琢蛤,還要reverse(result.begin(),result.end())

2.直接用string的back,push_back,pop_back


150. 逆波蘭表達式求值

思路:

用棧存儲數(shù)字蜓堕,每遇到一個符號則彈出兩個元素(有順序)進行數(shù)學運算抛虏。怎么將string轉化成int?

看代碼后:

number.push(stoi(tokens[i]));

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末俩滥,一起剝皮案震驚了整個濱河市嘉蕾,隨后出現(xiàn)的幾起案子贺奠,更是在濱河造成了極大的恐慌霜旧,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,284評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件儡率,死亡現(xiàn)場離奇詭異挂据,居然都是意外死亡,警方通過查閱死者的電腦和手機儿普,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,115評論 3 395
  • 文/潘曉璐 我一進店門崎逃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人眉孩,你說我怎么就攤上這事个绍。” “怎么了浪汪?”我有些...
    開封第一講書人閱讀 164,614評論 0 354
  • 文/不壞的土叔 我叫張陵巴柿,是天一觀的道長。 經常有香客問我死遭,道長广恢,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,671評論 1 293
  • 正文 為了忘掉前任呀潭,我火速辦了婚禮钉迷,結果婚禮上,老公的妹妹穿的比我還像新娘钠署。我一直安慰自己糠聪,他們只是感情好,可當我...
    茶點故事閱讀 67,699評論 6 392
  • 文/花漫 我一把揭開白布谐鼎。 她就那樣靜靜地躺著舰蟆,像睡著了一般。 火紅的嫁衣襯著肌膚如雪该面。 梳的紋絲不亂的頭發(fā)上夭苗,一...
    開封第一講書人閱讀 51,562評論 1 305
  • 那天,我揣著相機與錄音隔缀,去河邊找鬼蛤克。 笑死,一個胖子當著我的面吹牛丸升,可吹牛的內容都是我干的。 我是一名探鬼主播丢习,決...
    沈念sama閱讀 40,309評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼淮悼!你這毒婦竟也來了咐低?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,223評論 0 276
  • 序言:老撾萬榮一對情侶失蹤袜腥,失蹤者是張志新(化名)和其女友劉穎见擦,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體羹令,經...
    沈念sama閱讀 45,668評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡鲤屡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,859評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了福侈。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片酒来。...
    茶點故事閱讀 39,981評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖肪凛,靈堂內的尸體忽然破棺而出堰汉,到底是詐尸還是另有隱情,我是刑警寧澤伟墙,帶...
    沈念sama閱讀 35,705評論 5 347
  • 正文 年R本政府宣布翘鸭,位于F島的核電站,受9級特大地震影響远荠,放射性物質發(fā)生泄漏矮固。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,310評論 3 330
  • 文/蒙蒙 一譬淳、第九天 我趴在偏房一處隱蔽的房頂上張望档址。 院中可真熱鬧,春花似錦邻梆、人聲如沸守伸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,904評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽尼摹。三九已至,卻和暖如春剂娄,著一層夾襖步出監(jiān)牢的瞬間蠢涝,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,023評論 1 270
  • 我被黑心中介騙來泰國打工阅懦, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留和二,地道東北人。 一個月前我還...
    沈念sama閱讀 48,146評論 3 370
  • 正文 我出身青樓耳胎,卻偏偏與公主長得像惯吕,于是被迫代替她去往敵國和親惕它。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,933評論 2 355

推薦閱讀更多精彩內容