LeetCode #47:Permutations II(全排列II) 题目描述 本题基于 LeetCode #46 的基础上进行修改即可,与 LeetCode #39 到 LeetCode #40 的修改方法十分类似,均为在原问题的基础上增加了去重。 阅读全文
LeetCode #39:Combination Sum(组合总和) 题目描述 本题是一道使用回溯法进行搜索的典型问题,从左到右搜索数组中的元素看是否能凑出 target 的值即可。注意每次进入递归要从当前元素开始向后搜索,而不是从 candidates 数组开头向后搜索,否则会重复计算组合。 阅读全文
LeetCode #1143:Longest Common Subsequence(最长公共子序列) 题目描述 本题是一类经典的二维动态规划问题。设 dp[i][j] 为 text1[0…i] 与 text2[0…j] 的最长公共子序列,那么本问题的状态转移方程为: 阅读全文