因為是心血來潮,可能隨時斷更,加上內容不定,所以決定把第一天留作目錄使用。 大概都會是一兩天就能弄完的小東西。 目前可能會做的: 圖論:樹 環 路徑之類的...
複習樹的特性,只要符合下面敘述,我們就會稱這個圖為樹: O->O->O (根邊點邊點) 圖上所有點是連通的,且沒有環,邊數是點數少一 有一個根,從...
看大家都寫leetcode o3o Input 傳入一個已排序好的陣列位置,把它變成set的概念,不可動到原始陣列大小,回傳set的大小。 思路:...
這題是graph的問題。 Input 這題是大學修課擋修的問題,我是沒有遇過擋修啦,所以沒什麼感覺,但程式一跑,就會直接宣布你能不能畢業還挺微妙的。 看了一下...
Course Schedule I的延伸,這次要排出課程順序。 思路 有大概想到去找node的順序跟課程順序有關,結果發現DFS離開結束點的順序顛倒過來,就是...
延續I 變成每種element最多出現2次。 思路 第一直覺是,多加一個判斷幾次的變數 程式碼 class Solution { public:...
思路: 我一開始看到這題,感覺他像可以用Greedy解法解的問題,然後又想他是III,所以他也可以用圖呈現? 感覺需要先將課程依照期限,由小排到大。 後來查找了...
思路: 因為是看筆記教到Kahn's Algorithm,直接練習題,所以沒什麼思路不思路,直接按照算法實作。 程式碼 #include <...
廢話不多說,上(別人的)影片 Half-Dive是由Diver-X設計的,是日本的公司,他們預計從今年11月開始募資 超過 10 層的鏡片還進行可變焦的光...
思路 用dps從start點走一遍,然後檢查end點有沒有finish。 程式碼 class Solution { public: bool valid...