※ [本文轉錄自 Oversea_Job 看板 #1S9fOEdN ]
作者: sean72 (.) 看板: Oversea_Job
標題: [北美] 解題請益
時間: Sat Dec 29 05:30:50 2018
為了求職，持續練習leetcode, 下面都是leetcode上遇到的題號/題目
parse string這一類題目的竅門是什麼?
這類題目不外乎stack or dfs 兩種解法。(我都用stack)
最早的痛苦來自basic calculator I & II & III
(IV 直接放棄 736也是)
後來這類題目越來越多了，死記不是辦法 394, 439, 640 ...
例如 439 Ternary Expression Parser，我本想從左往右去parse
但總是理不清邏輯，
到底是? 或者 : 或者 什麼時候把東西往stack裡丟，什麼時候彈出才順
塗塗改改半小時後放棄，
看了討論，別人優美的從後往前走，stack 順順地走完
有高手能傳授一點秘訣嗎?
另外一類題是BIT Binary Index Tree
我知道這個結構也會實現，但只會做最基本的，就是直接套
例如307 Range Sum Query - Mutable
進階的應用就傻了
Count of Smaller Numbers After Self,
Reverse Pairs,
Count of Range Sum
BIT類的題目出現機會多嗎?