2024年5月31日 星期五

[231] Power of Two

這什麼!!!算bit數竟然不行嗎 XD 只差兩筆測資!!!負數為什麼還要特別處理!!!太麻煩了吧!!!!!!(怒吼)

2024年5月30日 星期四

[310] Minimum Height Trees

什麼!竟然會超時嗎!!!可惡我完美的recursive 啊XD!!!!!
先貼個超時版本Orz

2024年5月28日 星期二

[349] Intersection of Two Arrays

是不是一個用C++很簡單的題目Orz
奇怪晚上思考能力好差~到底在寫什麼Orz
明天再來寫個hash的版本吧(?)

2024年5月27日 星期一

[785] Is Graph Bipartite?

感覺是一個很老的題目!!!

判斷是不是一個二分圖:在一個無方向graph 裡,如果每一個edge相接的兩個node 分屬不同group,那就是一個二分圖。可以用對node塗色的概念來想!一開始大家都沒有顏色,選一個起始點塗上紅色,和它有edge連接的都塗上綠色。接著往外塗去,如果遇到已經有人上色了的,若是顏色相同,表示這不是一個二分圖。

[404] Sum of Left Leaves

暖身題也搞了好半天Orz tree真難ToT

2024年5月26日 星期日

[1791] Find Center of Star Graph

感覺不出來哪裡還可以更快的一題 (?)

[2497] Maximum Star Sum of a Graph

ㄜ.......果然會超過memory (嗎)
先貼個runtime error 版....