摘要：
题目： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 阅读全文
摘要：
题目： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","c 阅读全文
摘要：
题目： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字最多使用一次 返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例： 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 阅读全文
摘要：
题目： 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路： 要解决 n为100，k为50的 阅读全文
摘要：
回溯法：也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，已经不止一次，提到了回溯，回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率：回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。 回溯法，一般可 阅读全文
摘要：
题目： 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第i块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果x==y，那么两块石头都会被完全粉碎； 如果x!=y，那么重量为 阅读全文
摘要：
题目： 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 思路： 背包问题：有N件物品和一个最多能背重 阅读全文
摘要：
01背包理论基础 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 二维数组： (1)确定dp数组以及下标的含义 对于背包问题，有一种写法， 是使用二维数组，即dp[i][j 阅读全文
摘要：
题目: 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例： 输入：n = 3 输出：5 思路： 披着二叉树外套的动态规划题 class Solution { public int numTrees(int n) 阅读全文
摘要：
题目： 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例： 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 思路： 硬推：从n=1到n=10一一举例，会发现是S(4)是第一 阅读全文