原创 力扣 面試題07. 重建二叉樹 遞歸分治/非遞歸版
https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 思路：先序遍歷：根左右。中序遍歷：左根右。那麼可以由先序遍歷得到根節點的值，依據此值再找到根節點在中序遍歷
2020-04-25 07:57:04
原创 力扣 面試題49. 醜數 優先隊列\dp
https://leetcode-cn.com/problems/chou-shu-lcof/ 思路一：直接暴力做，priority_queuepriority\_queuepriority_queue取最小的數，然後把它的二倍
2020-04-25 07:57:04
原创 力扣 面試題32 - III. 從上到下打印二叉樹 III deque+bfs
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/submissions/ 思路：bfsbfsbfs時用雙端隊列就行了，
2020-04-25 07:57:04
原创 面試題35. 複雜鏈表的複製 哈希表/思維
https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 思路一：藉助哈希表，建立新舊節點之間的映射即可。 /* // Definition for a N
2020-04-25 07:57:04
原创 力扣 面試題34. 二叉樹中和爲某一值的路徑 棧+dfs
https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/ 思路：搞個棧記錄路徑就行了，注意路徑的定義…… /**
2020-04-25 07:57:04
原创 力扣 面試題36. 二叉搜索樹與雙向鏈表 中序遍歷dfs
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 思路：對一顆二叉搜索樹進行中序遍歷，即可得到有序的數組，如
2020-04-25 07:57:04
原创 力扣 645. 錯誤的集合 位運算
https://leetcode-cn.com/problems/set-mismatch/ 思路：做法很多，只考慮空間O(1)O(1)O(1)的方法。設答案爲a、ba、ba、b，數組的異或和爲sumsumsum，再對所有的1<
2020-04-25 07:57:04
原创 力扣 面試題31. 棧的壓入、彈出序列 棧
https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 思路：維護一個棧stackstackstack，假設正在處理pushed[i]、poped[
2020-04-25 07:57:04
原创 力扣 面試題45. 把數組排成最小的數 貪心
https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 思路：首先把每個整數都轉換成字符串，關鍵是如何組合這些字符串，顯然對於任意兩個
2020-04-25 07:57:04
原创 力扣 44. 通配符匹配 dp
https://leetcode-cn.com/problems/wildcard-matching/ 思路：dp[i][j]dp[i][j]dp[i][j]表示aaa的前iii個字符和bbb的前jjj個字符能否匹配。那麼答案就
2020-04-25 07:57:04
原创 力扣 面試題38. 字符串的排列 dfs+回溯
https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 思路：dfsdfsdfs+回溯，注意判重即可。 自己實現的究極暴力版本： class Solution
2020-04-25 07:57:04
原创 力扣 面試題63. 股票的最大利潤 貪心/dp
https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 思路一：貪心，因爲只能買賣一次，所以只要知道[1…i][1…i][1…i]的最小值MiniMin_i
2020-04-25 07:57:04
原创 力扣 面試題32 - I. 從上到下打印二叉樹 bfs
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 思路：bfsbfsbfs即可，每次處理一整個層次。 /** * Defin
2020-04-25 07:57:04
原创 力扣 面試題56 - I. 數組中數字出現的次數 異或思維
https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/submissions/ 思路：如果某個數字出現了奇數次，其他數字出現了偶
2020-04-25 07:57:04
原创 力扣 面試題47. 禮物的最大價值 dp
https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 思路：dp[i][j]dp[i][j]dp[i][j]表示走到第iii行第jjj列所能獲得的最大價值，
2020-04-25 07:57:04