From c9ad35e3c92dd108034c2006abb648b6154a9507 Mon Sep 17 00:00:00 2001 From: thinkbook Date: Fri, 2 May 2025 23:10:09 +0800 Subject: [PATCH] vault backup: 2025-05-02 23:10:09 --- 算法训练/刷题笔记/迭代一.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/算法训练/刷题笔记/迭代一.md b/算法训练/刷题笔记/迭代一.md index e67c061..e0ea392 100644 --- a/算法训练/刷题笔记/迭代一.md +++ b/算法训练/刷题笔记/迭代一.md @@ -16,6 +16,9 @@ - [ ] [110. 平衡二叉树 - 力扣（LeetCode）](https://leetcode.cn/problems/balanced-binary-tree/solutions/377216/ping-heng-er-cha-shu-by-leetcode-solution/) - [ ] [106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode）](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/) - [ ] [501. 二叉搜索树中的众数 - 力扣（LeetCode）](https://leetcode.cn/problems/find-mode-in-binary-search-tree/) +- [ ] [40. 组合总和 II - 力扣（LeetCode）](https://leetcode.cn/problems/combination-sum-ii/) 重点是结果去重，技巧 + 1. 先对 candidates 排序，这样就不会出现 `[[1,2,5], [1,5,2]]` 的情况 + 2. 在每一个 epoch 中，循环时跳过 visited 元素，这样就不会出现 `[[1,2,5], [1,2,5]]` 的情况