2018年2月26日 星期一

[85] Maximal Rectangle

›
跟前一題類似, 但是找正方形改成找矩形, 變很難 半放棄狀態 背答案要緊 囧 Maximal Rectangle int max(int a, int b){     return (a>b)? a: b; } int min(int a, int b)...

[221] Maximal Square

›
不知道該說什麼QQ 反正是很沮喪的一天 QQ 先這樣吧QQ 找0,1矩陣裡最大的正方形 偷吃步的改了input 但是關鍵的傳值一直沒寫對 原來要用min QQ 感覺總是差那個最重要的臨門一腳 覺得傷心QQ Maximal Square int findmi...
2018年2月25日 星期日

[5] Longest Palindromic Substring(TBC)

›
雖然是一個很慢的解法但是不管呵 是自己寫出來的而且通過測資>///< 還是中等難度>///< 無論如何就是開心！！！ 找最長的回文substring Longest Palindromic Substring int isPalindrome...

[234] Palindrome Linked List

›
判斷linked list 是不是回文 這個我覺得學生時代我應該會QQ 現在完全不會XDDDD 看了別人寫法萬般看不懂～～～ 一個一個印出來看才比較懂了一點QQ 桑心啊XD 雖然不是自己寫的, 純紀錄用. 漂亮解法長這樣, 使用遞迴: /**  * Defin...

[673] Number of Longest Increasing Subsequence

›
衍伸題來了～（比樓下） 其實我還是覺得我不太懂XD 不過算了好了 XD............. 673. Number of Longest Increasing Subsequence int findNumberOfLIS(int* nums, int numsS...

[300] Longest Increasing Subsequence

›
其實是先寫它的衍伸題(但是不會寫XD)才看到這題 難怪我會把衍伸題弄成找長度(因為比較直覺QQ) 不過微慌張所以其實沒想很懂就看解法了 真是各種奧義QQ 只寫了 O(n^2), 據說可以弄成O(nlogn) 是每次存所有item裡的最小到最大(當時) 它其實不會是真正...
2018年2月24日 星期六

[347] Top K Frequent Elements

›
感人！！！ 我竟然寫出來惹  XDDDD （又不是什麼世界難的題目, 感動屁XD） （何況妳好像沒有達到題目要求的 O(nlogn) 吧 XD） （不管啦可是我跑出來時間很快耶XD） （重點是我有寫出來就偷笑啦還管什麼Time Complexity啊！） （但那就是人...
2018年2月23日 星期五

[242] Valid Anagram

›
寫多了就上手～～～（嗎XD) 判斷兩個字串是不是異位構詞 這個我最喜歡的例子當然就是哈利波特囉!!! ----引用分隔線引用分隔線------- "Tom Marvolo Riddle" = "I am Lord Voldemort...

[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...