随笔分类 - LeetCode[递归/DP]
摘要：LeetCode：复原IP地址【93】 题目描述 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 题目分析 ip地址由三个小数点（.）分割成四段，每一段
阅读全文
摘要：LeetCode：路径总和II【113】 题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 返回: 题目分析 首先是一个深度搜索，来把所有根节点到叶子节点的路径
阅读全文
摘要：LeetCode：括号的分数【856】 题目描述 给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 示例 2： 示例 3： 示例 4：
阅读全文
摘要：LeetCode：组合总数II【40】 题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集
阅读全文
摘要：LeetCode：全排列II【47】 参考自天码营题解：https://www.tianmaying.com/tutorial/LC47 题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 题目分析 这道题与上一道全排列I的区别在于，这一次给的序列可以包含重复元素。 1、那此时
阅读全文
摘要：LeetCode：全排列【46】 题目描述 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 题目分析 首先题目给了一个没有重复数字的序列，它的全排列也一定不含重复数字。我们采用回溯框架法快速解题。 我们就简单思考一个问题，每个排列的第一个元素是如何生成的！ 我们从左往右，首先我们将a加
阅读全文
摘要：LeetCode：子集 II【90】 题目描述 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 题目分析 1.可能包含重复元素的整形数组，返回该数组的所有子集，但结果不能包含重复。 这句话的意思是结果集中的每一个元素都是独一无
阅读全文