feat: 20260208 check in

Co-authored-by: Cursor <[email protected]>

Author: NoyeArk

leetcode/3-动态规划（基础版）/8-背包问题/518. 零钱兑换 II.md

@@ -1,7 +1,8 @@
 # [518. 零钱兑换 II](https://leetcode.cn/problems/coin-change-ii/description/)
 
-> **日期:** 2025-05-12
-> **所用时间:** 10min
+> **日期:** 2025-05-12、2026-02-08  
+> **所用时间:** 10min  
+> **知识点:** 动态规划、完全背包
 
 ## 1. 记忆化搜索
 

leetcode/4-每日一题/110. 平衡二叉树.md

@@ -0,0 +1,86 @@
+# [110. 平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/description/)
+
+> **日期**：2026-02-08  
+> **所用时间**：10min  
+> **知识点**：二叉树、递归、DFS
+
+## 1. 题目描述
+
+给定一个二叉树，判断它是否是**高度平衡**的。
+
+高度平衡二叉树的定义为：一个二叉树，其中**每个节点的左右子树的高度差不超过 1**。
+
+**示例 1：**
+```
+输入：root = [3,9,20,null,null,15,7]
+输出：true
+解释：
+    3
+   / \
+  9  20
+    /  \
+   15   7
+左右子树高度差不超过 1，是平衡二叉树。
+```
+
+**示例 2：**
+```
+输入：root = [1,2,2,3,3,null,null,4,4]
+输出：false
+解释：
+    1
+   / \
+  2   2
+ / \
+3   3
+   / \
+  4   4
+节点 1 的左右子树高度差为 2，不是平衡二叉树。
+```
+
+**示例 3：**
+```
+输入：root = []
+输出：true
+解释：空树视为平衡二叉树。
+```
+
+## 2. 解题算法
+
+### 2.1 算法思路
+
+采用 DFS 自底向上递归：
+
+1. **dfs(root)** 返回以 root 为根的子树高度。
+2. **平衡条件**：对每个节点，`|左子树高度 - 右子树高度| ≤ 1`。
+3. **递归过程**：
+   - 空节点返回高度 0。
+   - 递归求左右子树高度。
+   - 若 `|left - right| > 1`，标记为不平衡。
+   - 返回当前子树高度：`max(left, right) + 1`。
+
+### 2.2 复杂度分析
+
+- **时间复杂度**：$O(n)$，其中 $n$ 为节点数，每个节点访问一次。
+- **空间复杂度**：$O(h)$，递归栈深度为树高 $h$，最坏 $O(n)$。
+
+### 2.3 代码实现
+
+**Python3**
+
+```python
+class Solution:
+    def isBalanced(self, root: Optional[TreeNode]) -> bool:
+        ans = True
+    
+        def dfs(root):
+            if not root:
+                return 0
+            nonlocal ans
+            left = dfs(root.left)
+            right = dfs(root.right)
+            ans &= abs(left - right) <= 1
+            return max(left, right) + 1
+        dfs(root)
+        return ans
+```

leetcode/4-每日一题/1653. 使字符串平衡的最少删除次数.md

@@ -0,0 +1,71 @@
+# [1653. 使字符串平衡的最少删除次数](https://leetcode.cn/problems/minimum-deletions-to-make-string-balanced/description/)
+
+> **日期**：2026-02-08  
+> **所用时间**：10min  
+> **知识点**：动态规划、字符串
+
+## 1. 题目描述
+
+给定一个仅由字符 `'a'` 和 `'b'` 组成的字符串 `s`。删除若干字符使得字符串**平衡**。
+
+平衡字符串定义为：字符串中不存在一个 `'b'` 在 `'a'` 之前。即所有 `'a'` 必须在所有 `'b'` 之前，形如 `a...a b...b`。
+
+请返回使字符串平衡的**最少删除次数**。
+
+**示例 1：**
+```
+输入：s = "aababbab"
+输出：2
+解释：可以删除下标 2 和 6 的 'b'，得到 "aaabab"；或删除下标 3 和 6 的 'b'，得到 "aabbaa"。都是平衡字符串。
+```
+
+**示例 2：**
+```
+输入：s = "bbaaaaabb"
+输出：2
+解释：删除前两个 'b'，得到 "aaaaabb"。
+```
+
+## 2. 解题算法
+
+### 2.1 算法思路
+
+等价于求**保留的最长平衡子序列**，答案 = $n - \max(\text{保留长度})$。
+
+平衡子序列形如 `a*a*b*b*`，用 DP 维护：
+- `last_a`：以 `'a'` 结尾的最长平衡子序列长度
+- `last_b`：以 `'b'` 结尾的最长平衡子序列长度
+
+遍历每个字符：
+- 遇到 `'a'`：只能接在 `last_a` 后面（`'a'` 必须在 `'b'` 前）
+- 遇到 `'b'`：可接在 `last_a` 或 `last_b` 后面
+
+最终答案为 $n - \max(\text{所有状态})$。
+
+### 2.2 复杂度分析
+
+- **时间复杂度**：$O(n)$，单次遍历字符串。
+- **空间复杂度**：$O(1)$，仅使用常数个变量。
+
+### 2.3 代码实现
+
+**Python3**
+
+```python
+class Solution:
+    def minimumDeletions(self, s: str) -> int:
+        # f[i]表示以s[i]结尾满足要求的子串的最大长度
+
+        n = len(s)
+        f = [1] * n
+        last_a = int(s[0] == 'a')
+        last_b = int(s[0] == 'b')
+        for i in range(1, n):
+            if s[i] == 'a':
+                f[i] += last_a
+                last_a = f[i]
+            else:
+                f[i] += max(last_a, last_b)
+                last_b = f[i]
+        return n - max(f)
+```

leetcode/其他/279. 完全平方数.md

@@ -1,7 +1,8 @@
 # [279. 完全平方数](https://leetcode.cn/problems/perfect-squares/description/)
 
-> **日期**：2025-05-12
-> **所用时间**：3min
+> **日期**：2025-05-12  
+> **所用时间**：3min  
+> **知识点**：动态规划、完全背包
 
 ## 1. 动态规划