2024年2月19日 星期一

[637] Average of Levels in Binary Tree

有一陣子沒寫tree,很意外竟然自己寫出來XD (所以人家是easy XD!)
對於tree的深度沒有考慮清楚,如果是超級不balance那可能很歪,以上。

2024年2月18日 星期日

[707] Design Linked List

算是基本的linked list 觀念題吧
雖說可以用雙向linked list,但我沒有覺得有太多優點XD 
因為如果加上長度的紀錄,每次要delete 或add時可以選擇從頭或從尾去找到index,
從尾巴算回來的感覺容易錯XDDD(對啦我就是廢QQ)
那就單向的開到底好了 XD 雖然比以前寫完linked list 要快了,但還是漏掉一些頭尾的特殊case啊~~~慎之。

[2279] Maximum Bags With Full Capacity of Rocks

又是一個沒什麼人用C寫的題目XD

2024年2月16日 星期五

[2401] Longest Nice Subarray

竟然栽在括號上!!! 太煩了吧!!!(國劇甩頭)
但好吧其實我也沒辦法推出這麼一步到位的結論QQ
傷心啊XD

2024年2月7日 星期三

[445] Add Two Numbers II

竟然是這題!!!!!!
幸好我還有想到reverse 這件事Orz
但reverse 完卻忘記reverse 回來真是太悲了 Orz

[2966] Divide Array Into Arrays With Max Difference (TBD)

ㄜ... 寫出來似乎並沒有很快!
看了一下別人的寫法,好像用counting sort 去算每個數字出現幾次,也可以解決這題?!

2024年2月2日 星期五

[2074] Reverse Nodes in Even Length Groups

這個算是group reverse linked list 系列吧
雖然對於一次要反轉幾個有點卡住
想說要先算起來還是怎樣的,但先弄起來反而就知道要把reverse 塞在哪兒了吧。