使用binary search能讓時間複雜度在:O(log(min(m,n))),透過low & high管理上下限,找出mid ref:https:...
使用queue做比對,如果queue為空表示比對完成 class Solution { public: bool isSubsequence(strin...
使用map能直接用索引來比對,這題有點階梯感(? 比如說你跨上一個階梯後,要往下踩一格踏踏看有沒有穩,才能繼續往上踩(雖然很抽象,但我腦袋就浮出這些東西>...
使用dp紀錄到水到的杯子 ref:https://leetcode.com/problems/champagne-tower/solutions/181820...
用hashmap紀錄字母次數,把原本的字串扣掉後,剩的就是該答案~ class Solution { public: char findTheDiffe...
greedy:找到比較小的字母後,把stack裡大的推掉 class Solution { public: std::string removeDupl...
原本我的做法是重建一個string,但看到別人是直接用數的,直接甘拜下風~~~ ref:https://leetcode.com/problems/decod...
創兩個vector存even和odd,再重丟進去(但這樣分數好低... class Solution { public: vector<int&g...
設關卡(bool)偵測上升和下降,swit是偵測關卡有沒有打開的 class Solution { public: bool isMonotonic(v...
這題倒過來找的原因是他要先找出3的位置,所以要找比2大的。找到3後,用stack比較1和2。 ref:https://leetcode.com/problem...