![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归回溯
算法-递归回溯
难过的风景
君子慎独 不欺暗室
展开
-
LeetCode.797 所有可能的路径(经典DFS/递归回溯问题模板)
原题 https://leetcode-cn.com/problems/all-paths-from-source-to-target/ 思路 一道非常经典的简单题【DFS】【递归回溯】 题解 package com.leetcode.code; import java.util.ArrayList; import java.util.List; public class Code797 { public static void main(String[] args) {原创 2021-08-25 22:42:40 · 132 阅读 · 0 评论 -
LeetCode.552 学生出勤记录 II
原题 https://leetcode-cn.com/problems/student-attendance-record-ii/ 思路 递归回溯 递归回溯的多样化 递归回溯的记忆化 给一个大佬的链接,我只研究了方法一和方法二 题解 package com.leetcode.code; public class Code552 { public static void main(String[] args) { System.out.println(checkRecord(5原创 2021-08-18 22:55:21 · 96 阅读 · 0 评论 -
LeetCode.526 优美的排列
原题 https://leetcode-cn.com/problems/beautiful-arrangement/ 思路 递归回溯 但是在做递归回溯之前一定要定义好数据模型 也就是递归的数据是什么,怎么判断是否满足题意,回溯的标识符是什么 定义一个boolean[]来表示当前数据是否被使用过,也就是回溯的标识符 定义一个map<Integer, List<Integer>>来表示当前位置现有满足题意的元素,也就是需要递归的数据 题解 package com.leetcode.c原创 2021-08-16 23:45:13 · 157 阅读 · 1 评论 -
LeetCode.690 员工的重要性
原题 https://leetcode-cn.com/problems/employee-importance/ 思路 使用map转存数据 递归/栈 题解 /* // Definition for Employee. class Employee { public int id; public int importance; public List<Integer> subordinates; }; */ class Solution { public int原创 2021-05-01 23:39:07 · 56 阅读 · 0 评论 -
LeetCode.377 组合总和 Ⅳ
原题 https://leetcode-cn.com/problems/combination-sum-iv/ 思路 递归回溯,同时也利用了动态规划的思想 题解 package com.leetcode.code; import java.util.HashMap; import java.util.Map; /** * @Description: * @ClassName: Code377 * @Author: ZK * @Date: 2021/4/24 21:29 * @Version原创 2021-04-24 21:55:27 · 80 阅读 · 0 评论