好長一段時間沒有更新部落格了,是因為放假了都是一整個白天地去學車,然後晚上看看書,做一做題就過去了,好在已經完成駕照考試,但是最近又沒有研究什麼技術,所以就只好拿這幾天做的 leetcode 的記錄來假裝是一篇部落格吧
去年就註冊了 leetcode,但一直沒去做,現在放假剛好找點題,就先下手 leetcode 上的深搜了,因為相當於重新學一遍演算法,所以都先做的 easy 的題
在 github 上有個庫,放了我 ac 的答案,有一些是很耗時的答案,接下來解完深搜的其他題之後會返回去看看有沒有快一些的解法,同時會放上我針對一類題(目前只有深搜)所做的筆記
目前雖然把 easy 的深搜做完了,但是歸納出來的只有樹結構和樹深度相關的題目,還在不斷努力中
相關資訊就來看看 github 的倉庫吧:leetcode-solution,如果覺得不錯就請點個 star 吧
我會一直更新的,直到刷到**
cf水題記錄
記錄幾道水題 第一題題目鏈結 題目大意 給 n和m 問1 n裡面m的倍數中個位數的和是多少.某場div3的c題.n m肯定是1 n裡面m倍數的個數.那麼這些數裡面各位數的和怎麼算呢?分析一下可以知道最多10個數後就會進入迴圈.因為0 9只有10個數嘛.可以手動先把每個數的迴圈陣列算出來.當然這是最直...
leetcode深搜專題
二叉樹的中序非遞迴遍歷 public static void medorderunrecur node root stackstack new stack while stack.empty root null else system.out.println leetcode 98 驗證二叉搜尋樹 ...
leetcode 子集 深搜
給定一組不含重複元素的整數陣列 nums,返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 class solution void dfs vector nums,int u 選now.push ba...