2018年3月9日 星期五

[94] Binary Tree Inorder Traversal

›
難得寫的還算精準 一回神發現題目還有一行: Note:  Recursive solution is trivial, could you do it iteratively? 真是討厭呢XD 不管～以後再說吧Orz 據說要用iterative的方法要用stack這樣....
2018年3月7日 星期三

[78] Subsets

›
更新吸加加版本: class Solution { public:     vector<vector<int>> subsets(vector<int>& nums) {         vector<vector...
2018年3月6日 星期二

[130] Surrounded Regions

›
我覺得我沒懂 囧 真是神秘的題目 給一個只有X跟O的矩陣 如果O都有被X包圍住, 把O改成X 邊界的O屬於沒有被包住, 維持O. 大家都提到了BFS跟DFS 我只有掃過來掃過來還是各種漏掉 囧 總之如果O沒有被包住, 都是從邊界來的 ; 所以重點就是從邊界開始,...
2018年3月5日 星期一

[16] 3Sum Closest

›
和下面那題差不多 (比樓下) 只是把三個加起來等於零的部分, 改成給一個target值, 要找出相加最接近這個target 值的 3sum 把比對條件改一改就寫完了 算是寫一題賺兩題的概念 XD 3Sum Closest int compare(const void...

[15] 3Sum

›
找加起來等於零 且不可重覆 非常醜我知道 囧 但總之還是先放個初版Orz 3Sum /**  * Return an array of arrays of size *returnSize.  * Note: The returned array must be ...
2018年3月4日 星期日

[146] LRU Cache (TBC)

›
神秘！！！ 竟然又過了!!! 當然效能並不是太好 但似先這樣就好XD 我這個人最不強求了！！！ （問題是別人要求呀哭哭XD） 設計一個 LRU Cache 讓先被insert進去的會最先被取代 如果它有被touch過, 則時間要更新 另外key可以改掉valu...

[3] Longest Substring Without Repeating Characters

›
不敢相信！！！ 竟然沒寫很久就Accepted了 ！！！ 感人！！！ 找一個字串裡面, 不重覆字元的最長子字串的長度 substring 不等於 subsequence 所以 pababcd 最長是 abcd長度 4 而不是 pabcd長度 5 因為 pabcd 只...

[84] Largest Rectangle in Histogram

›
找柱狀圖的最大面積 其實我的腦中一片空白 囧 我連暴力法都不會寫了Orz 大意是整個array跑一遍, 每次找出它的第一個比它小的左邊, 跟第一個比它小的右邊, 將右減左減一當做寬,它自己當做高, 算出它可以擁有的最大面積, 每個item都算出自己的最大面積之後, 再回...
2018年3月3日 星期六

[535] Encode and Decode TinyURL

›
寫的很卡的一題 囧 總覺得不知道哪裡怪怪的 真危險吶我吶 HAHAHA（笑著流淚） 還以為要對長網址做一些encode 結果原來不是 ？！ 那和0~9, a~z, A~Z的 62個字元有什麼關係呢 ?___? 我只要用26個也是可以的是吧?! 囧 (就測資來說是可以...
2018年3月1日 星期四

[380] Insert Delete GetRandom O(1)

›
要死了寫了我兩天半 ！！！ 雖然還包括了慌張的痛哭跟跑去象山沉澱心靈 但是C沒有內建的hash叫我寫這個真是太殘忍啦！！！ 但是寫出來啦！！！ 20ms 是網站上的最快啊啊啊啊啊啊！！！ 雖然網站上根本只有不超過五個人submit過C吧我看！！！ 原本最快的那個還偷吃...