2018年2月23日 星期五

[198] House Robber （20221125 更新）

›
給一個array代表每間房子的$$數目 若相鄰的房子都被搶了會引起警報系統報警 所以只能間隔著搶 (好爛的警報系統XD) 請找出搶劫（還是偷竊啊其實一樣吧總之題目是用rob, 雖然這根本不是重點, 現在是在考 DP不是在考英文啊啊啊~~~~~~）並且不引發警報系統的前提之下...

[142] Linked List Cycle II

›
於是第二塊蛋糕來了 但有點奇怪QQ 原本是用val來比的 但是會錯 O.o 只好改成pointer比 但是為什麼呢?(沉思) Linked List Cycle II /**  * Definition for singly-linked list.  * s...

[141] Linked List Cycle

›
來啦～Linked List cycle的判斷我來啦～～～ 經過重覆數字的判斷以後（龜兔賽跑演算法）, 就照做就好了 一塊蛋糕 只是我的蛋糕好像長的比別人的醜XD 為什麼又有多做很多判斷的感覺QQ Linked List Cycle /**  * Definiti...

[387] First Unique Character in a String

›
剛好昨天寫的一個在一開始的準備步驟有點像的 所以很快KO (?) 找出一個array裡面, 第一個"只出現一次的字母"的index 可以假定字母都是小寫. 原本用兩個for想暴力法比完, 結果完全想錯Orz 開始寫之前實在是要再細想一下, 不能老是...
2018年2月22日 星期四

[378] Kth Smallest Element in a Sorted Matrix

›
當妳迷惘的時候 就用qsort啊 (?) 只要qsort開下去 就算不知道病因, 病也好了一半 比看醫生還有效 江湖郎中Q術士如是說. Kth Smallest Element in a Sorted Matrix int compare(const void *...

[316] Remove Duplicate Letters

›
其實不太知道自己在幹嘛Orz 這個算是對照著別人的code寫的 神秘的是 strlen(s) 先存起來就從timeout變成4ms !!! 怎麼可能！！！ amazing !!! 給一個字串要把重覆的字拿掉, 但是順序上必須是"   smallest in...

[287] Find the Duplicate Number

›
還以為要用XOR, 結果不用XD 一整個想太多XDDDDDD 但是不能更改輸入的array, 又要求只能有O(1)的extra space 感覺很難！（就說是hard了啊XD) 先來個暴力法 Find the Duplicate Number int findDu...
2018年2月21日 星期三

[206] Reverse Linked List

›
linked list反轉 其實真的是很基本的題目 QQ 不過我寫的好像贅步很多啊奇怪XD 別人的迴圈怎麼只要四行呢 XD 但是這次submit 之後竟然是0ms 吶擊敗全部人的速度吶 雖然明知是bugXD 也沒有比較的意義XD 還是存檔紀念一下哈哈哈 (果然第二次...