Qmonster吃喝玩樂大事記
參觀Q怪獸請盡量餵食
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 版....
繼續閱讀 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)