動態(tài)規(guī)劃理論基礎(chǔ) 動態(tài)規(guī)劃中每一個狀態(tài)一定是由上一個狀態(tài)推導(dǎo)出來的，這一點(diǎn)就區(qū)分于貪心渗柿，貪心沒有狀態(tài)推導(dǎo)，而是從局部直接選最優(yōu)的脖岛。解題步驟分為五步： 確定dp數(shù)組以及下標(biāo)的含...
發(fā)簡信
IP屬地：陜西
-
LeetCode算法 | Day38 動態(tài)規(guī)劃：斐波那契數(shù)、爬樓梯芥驳、使用最小花費(fèi)爬樓梯
-
LeetCode算法 | Day32 貪心算法：買賣股票的最佳時機(jī) II朵栖、跳躍游戲、跳躍游戲 II
122. 買賣股票的最佳時機(jī) II[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/] 解題思...
-
LeetCode算法 | Day31 貪心算法：分發(fā)餅干鸡岗、擺動序列混槐、最大子數(shù)組和
455. 分發(fā)餅干[https://leetcode.cn/problems/assign-cookies/] 解題思路： 為了滿足更多的小孩，就不要造成餅干尺寸的浪費(fèi)轩性。大尺...
-
LeetCode算法 | Day30 回溯算法：N 皇后、解數(shù)獨(dú)
51. N 皇后[https://leetcode.cn/problems/n-queens/] 解題思路： 約束條件：不能同行狠鸳、不能同列揣苏、不能同斜線搜索皇后的位置，可以抽象...
-
LeetCode算法 | Day29 回溯算法：非遞減子序列件舵、全排列
491. 非遞減子序列[https://leetcode.cn/problems/non-decreasing-subsequences/] 解題思路： path 中包含兩個...
-
LeetCode算法 | Day28 回溯算法：復(fù)原 IP 地址卸察、子集、子集 II
93. 復(fù)原 IP 地址[https://leetcode.cn/problems/restore-ip-addresses/] 解題思路： 注意isValid函數(shù)判斷的時候...
-
LeetCode算法 | Day27 回溯算法：組合總和铅祸、組合總和II 坑质、分割回文串
39. 組合總和[https://leetcode.cn/problems/combination-sum/] 解題思路： 1. 回溯算法 這道題可以利用sum來逐層計(jì)算合武。注...
-
LeetCode算法 | Day25 回溯算法：組合總和 III、電話號碼的字母組合
216. 組合總和 III 題目： 找出所有相加之和為 n 的 k 個數(shù)的組合涡扼，且滿足下列條件： 只使用數(shù)字1到9 每個數(shù)字 最多使用一次返回 所有可能的有效組合的列表 稼跳。該...
-
LeetCode算法 | Day24 回溯算法：組合
回溯算法理論基礎(chǔ) 回溯法是一種搜索的方式，本質(zhì)上也是一種遞歸函數(shù)吃沪√郎疲回溯法解決的問題分為以下幾種： 組合問題：N個數(shù)里面按一定規(guī)則找出k個數(shù)的集合 切割問題：一個字符串按一定規(guī)...
-
LeetCode算法 | Day23 二叉樹：修剪二叉搜索樹、將有序數(shù)組轉(zhuǎn)換為二叉搜索樹票彪、把二叉搜索樹轉(zhuǎn)換為累加樹669. 修剪二叉搜索樹 題目： 給你二叉搜索樹的根節(jié)點(diǎn) root 红淡，同時給定最小邊界low 和最大邊界 high。通過修剪二叉搜索樹降铸，使得所有節(jié)點(diǎn)的值在[low, high...
-
LeetCode算法 | Day22 二叉樹：二叉搜索樹的最近公共祖先在旱、二叉搜索樹中的插入操作、刪除二叉搜索樹中的節(jié)點(diǎn)235. 二叉搜索樹的最近公共祖先 題目： 給定一個二叉搜索樹, 找到該樹中兩個指定節(jié)點(diǎn)的最近公共祖先推掸。百度百科中最近公共祖先的定義為：“對于有根樹 T 的兩個結(jié)點(diǎn) p颈渊、q，...
-
LeetCode算法 | Day21 二叉樹：二叉搜索樹的最小絕對差终佛、二叉搜索樹中的眾數(shù)俊嗽、二叉樹的最近公共祖先
530. 二叉搜索樹的最小絕對差 題目： 給你一個二叉搜索樹的根節(jié)點(diǎn) root ，返回 樹中任意兩不同節(jié)點(diǎn)值之間的最小差值 铃彰。差值是一個正數(shù)绍豁，其數(shù)值等于兩值之差的絕對值。示例...
-
LeetCode算法 | Day20 二叉樹：最大二叉樹牙捉、合并二叉樹竹揍、二叉搜索樹中的搜索、驗(yàn)證二叉搜索樹654. 最大二叉樹 題目： 給定一個不重復(fù)的整數(shù)數(shù)組 nums 邪铲。 最大二叉樹 可以用下面的算法從 nums 遞歸地構(gòu)建: 創(chuàng)建一個根節(jié)點(diǎn)芬位，其值為 nums 中的最大值。 ...
-
LeetCode算法 | Day18 二叉樹：找樹左下角的值带到、路徑總和昧碉、路徑總和 II、從中序與后序遍歷序列構(gòu)造二叉樹揽惹、從前序與中序遍歷序列構(gòu)造二叉樹513. 找樹左下角的值 題目： 給定一個二叉樹的 根節(jié)點(diǎn) root被饿，請找出該二叉樹的 最底層 最左邊 節(jié)點(diǎn)的值。假設(shè)二叉樹中至少有一個節(jié)點(diǎn)搪搏。示例： 解題思路： 1. 遞歸法...
-
LeetCode算法 | Day17 二叉樹：平衡二叉樹狭握、二叉樹的所有路徑、左葉子之和
110. 平衡二叉樹 題目： 給定一個二叉樹疯溺，判斷它是否是高度平衡的二叉樹论颅。本題中哎垦，一棵高度平衡二叉樹定義為：一個二叉樹每個節(jié)點(diǎn) 的左右兩個子樹的高度差的絕對值不超過 1 。...
-
LeetCode算法 | Day16 二叉樹：二叉樹的最大深度恃疯、N叉樹的最大深度漏设、二叉樹的最小深度、完全二叉樹的節(jié)點(diǎn)個數(shù)104. 二叉樹的最大深度 題目： 給定一個二叉樹 root 澡谭，返回其最大深度愿题。二叉樹的 最大深度 是指從根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。示例： 解題思路： 這道題...