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 塞在哪兒了吧。

2024年1月29日 星期一

[2078] Two Furthest Houses With Different Colors

這題目是不是太無聊了Orz C只有兩個人寫?! 囧
雖然怪怪的~但也懶的再優化了Orz

2024年1月28日 星期日

[2367] Number of Arithmetic Triplets

本來想說暴力下去解一定會超時,結果竟然沒有XD
但比較奇怪的是,C的solution 裡面大家都沒有用break!奇怪XD

2024年1月27日 星期六

[128] Longest Consecutive Sequence

怪怪der ?! 囧
要找出連續數字的最長長度。數字有可能重覆,但是重覆的不會多算長度。
所以就先sorting 完,把重覆的拿掉,再去求解。
但是看起來不符合題目要求的O(n)  XDDDDDD