[1161] Maximum Level Sum of a Binary Tree

嗯 ?! 有點說不上來哪裡怪怪的 XD

[1732] Find the Highest Altitude

感覺是個歡樂的題目？！

秒殺～easy easy XD

[700] Search in a Binary Search Tree

其實我不知道為什麼我寫的那麼複雜 囧

亡盪惹

[907] Sum of Subarray Minimums

算一個array裡面的 "連續subarray" 的最小值相加

就是 (1,2,3,4) 的話, subarray 是1,2,3,4 跟 (1,2) (2,3) (3,4) (1,2,3) (2,3,4) (1,2,3,4) 

(1,3)跟(2,4)這種因為不連續所以不在這裡定義的subarray. 

[191] Number of 1 Bits

奇怪我記得我有寫過count bit 啊 XD

偷渡同樣的題目

速度看起來差不多？！

[338] Counting Bits

ㄜ.......

[208] Implement Trie (Prefix Tree)

最終還是寫了個字典樹

一開始的 isEnd 初始值想錯了，卡住老半天Orz

[1768] Merge Strings Alternately

字串題

看起來可愛 XD

[1456] Maximum Number of Vowels in a Substring of Given Length

寫錯了XD 還以為要找母音連續的 " 小於k 的最大值" (還真繞口)

看來要重寫 Orz

先貼一下錯的版本  XD

[345] Reverse Vowels of a String

歡樂的題目？！

[2446] Determine if Two Events Have Conflict

感覺空虛的題目QQ

看interval 有沒有重疊的題目感覺都好空虛T_T

[2130] Maximum Twin Sum of a Linked List

也是無痛PASS啦

不過好像有點蠢？！ XD

[2390] Removing Stars From a String

嗯～一次PASS

那速度就不管它了吧？！ （是這樣說的嗎XD）

[117] Populating Next Right Pointers in Each Node II

唉XD .....

[64] Minimum Path Sum

寫完上一題(比樓下)，這一題就變成一塊蛋糕了(竊笑）

[97] Interleaving String

哇～用手寫畫了個metric 終於想懂之後

又龜速的寫一點寫一點

最後沒有debug 太多次就pass了

我的眼淚都要流下來了

[817] Linked List Components

寫完的速度好慢！！！ WHY！！！ XD

[1433] Check If a String Can Break Another String

判斷兩個字串的任意字母排列組合(permutation)是不是可以其中一個break另一個

break的意思是說 字串A 的 char[i] 都一定會 大於等於 字串B的char[i] (或是反之)

[665] Non-decreasing Array

判斷是不是只要改一個數字，就可以變成非遞減數列

乍看之下很簡單，不過當趨勢改變發生的時候，需要判斷是改哪一個，不然上上下下很煩啊XD

[889] Construct Binary Tree from Preorder and Postorder Traversal

在malloc的地方搞錯了之外 XD

竟然可以無痛PASS !!! 覺得感動！！！

[290] Word Pattern

感覺是一個對C很不友善的題目（？）

寫完覺得空虛QQ

[207] Course Schedule

呃啊～～～～（拔頭髮）

選課之間的先後關係～可以看成是檢查 graph 裡面有沒有loop

如果有loop就是無法完成選課～（修A之前要先修B，修B之前要先修A)

[2536] Increment Submatrices by One

看起來是對的，但是會超時是吧XD

（一天到晚在超時XDDDD）

[118] Pascal's Triangle

覺得感人 QQ 記得當年(?)寫不出來 XD

這次竟然可以一次KO (加上一點偷看XD)

但是從第一步到寫好花的時間太久了bar 哈哈哈哈哈!!!

為何周遭的干擾總是這麼多QQ

[228] Summary Ranges

感覺怎麼寫都醜的一題XD

但是不管啦～～～～～

維持語感的easy 題目，完畢XD

[219] Contains Duplicate II

先暫存一下，應該是對的，但是會超時 （那就是不對好嗎XD！）

[2706] Buy Two Chocolates

散播歡樂散播愛的 easy題目

但我為什麼就是比別人慢那麼一節XD

[383] Ransom Note

easy題目，寫開心的XD

[137] Single Number II

雖然不知道為什麼負數最小值無法被qsort 處理（？）

（可能是最後的相減會爆掉？！）

雖然先sorting 好像也不符合題目要求（？！）

但總之先來一個不會過的版本 XD

[148] Sort List

Linked list 的sorting ！感覺就是要用bubble sort啊！！！XD（誰規定的XD）

用bubble sort可以單純使用 int的swap就好，而不需要swap node (thinking 圖)

不出所料的超時了XD  （附在最後面）

[199] Binary Tree Right Side View

就看我要到什麼時後才可以不要看解答Orz

[114] Flatten Binary Tree to Linked List

想來又要大肆的自我厭惡一番了 Orz

以為寫的出來所以掙扎很久，各種卡住TOT

[112] Path Sum

某種程度上來說，算是作弊的一題吧Orz

雖然看似是遍歷一遍就可以找到答案的，

但卡在一個很關鍵的地方是我突然不知道要怎麼把sum一個一個加下去檢查！（吶喊臉）

[151] Reverse Words in a String

以單字為單位的reverse string

一直crash，搞半天根本不是pch的問題啊Orz

太蠢 T^T

[134] Gas Station

感覺不難的題目，但是寫的亂七八糟XD

並且被 circular array 迷惑了QQ

最後發現別人寫的好簡單

應該只有證明的部分比較麻煩吧......(嘆氣)

[34] Find First and Last Position of Element in Sorted Array

QQ 我邊看解答邊寫的 QQ

[2739] Total Distance Traveled

 I don't know what am I doing ......

[105] Construct Binary Tree from Preorder and Inorder Traversal

啊～我到底寫了什麼 Orz

[86] Partition List

啊......不知道說什麼好.....

就這樣好了 XD 

[20] Valid Parentheses

跌股啊～跌股啊～（掩面）

想起室友發現我把leetcode寫在自己部落格的時候說的 : "妳好意思？！"

屋屋屋屋屋屋屋