回溯法
weixin_42604028
这个作者很懒,什么都没留下…
展开
-
回文串(5,131,132)
1.动态规划class Solution { public String longestPalindrome(String s) { //难!! //动态规划 int n = s.length(); boolean[][] dp = new boolean[n][n];//dp[i][j]表示s[i...j]是回文串!!! int start = 0, maxLen = 1; char[] str =原创 2021-08-14 12:50:02 · 26 阅读 · 0 评论 -
子集(Ⅰ,Ⅱ)
78.子集回溯法class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> ls = new ArrayList<>(); public List<List<Integer>> subsets(int[] nums) { //回溯法 f(nums, 0); r原创 2021-08-24 12:24:01 · 66 阅读 · 0 评论 -
17-电话号码的字母组合
回溯法class Solution { public List<String> letterCombinations(String digits) { //回溯法 List<String> ans = new ArrayList<>(); if(digits.length() == 0) return ans; String[] strs = {"abc", "def", "原创 2021-08-16 12:20:39 · 44 阅读 · 0 评论 -
组合总数(Ⅰ、Ⅱ、Ⅲ、Ⅳ)
组合总数Ⅰ组合总数Ⅱ组合总数Ⅲ回溯法class Solution { //回溯法 List<List<Integer>> ans = new ArrayList<>(); List<Integer> ls = new ArrayList<>(); public List<List<Integer>> combinationSum3(int k, int n) { f(1原创 2021-08-09 11:36:55 · 52 阅读 · 0 评论