原创 LeetCode109 Convert Sorted List to Binary Search Tree有序鏈表轉二叉搜索樹

109 Convert Sorted List to Binary Search Tree題目鏈接 核心: 快慢指針 快慢指針的使用方法可參考該博客:快慢指針法玩轉鏈表算法面試 本題方便在已經給出了排好序的鏈表,那麼只需要逐個遞歸

原创 114. Flatten Binary Tree to Linked List二叉樹展開爲鏈表

114 Flatten Binary Tree to Linked List 原題鏈接 遞歸dfs搜索思想 = = 題意是要就地開花,改那麼一下,我個憨憨自己搞出了個新樹,看了題解才知道,害。 舊版代碼 (沒過) /** * D

原创 LeetCode513. Find Bottom Left Tree Value找樹左下角的值

513. Find Bottom Left Tree Value 原題鏈接 關鍵詞: 廣度優先搜索(BFS) 簡單回憶一下BFS:BFS在遍歷圖時首先從源節點出發遍歷其子節點,並將其放入隊列中,繼續依次對這些子節點進行上述操作。

原创 LeetCode 279 完全平方數

找完全平方數加和,哇赤裸裸的dp啊。 第一遍超時了 = =這種狀態遷移方程複雜度較高 第二遍膜了一遍題解區的大佬們代碼,漲知識遼,(vector原來可以這麼用)。 新的狀態遷移方程dp[i+jj]=min(dp[i+jj],dp[

原创 LeetCode207. Course Schedule課程表

LeetCode207. Course Schedule課程表原題鏈接 Key: 非常淳樸的拓撲排序 題意是:某些課程在修讀之前需要完成其先修課程,給出所有課程之間的關係,判斷是否能完成修讀所有課程 那麼就是判斷這個課程關係圖是否

原创 HihoCoder 1322 Tree or Not

 囉囉嗦嗦寫在前面的話:    這學期有算法分析與設計課,每週的作業是在Vjudge上刷相應的題目,爲了方便以後回顧我就把代碼搬到這裏來了 。也希望能幫助其他刷題的朋友,代碼不要完完全全複製粘貼(強調強調),重要的是看思路,不懂的大家可以