DFS
算法-DFS
难过的风景
君子慎独 不欺暗室
展开
-
LeetCode.212 单词搜索 II(经典字典数+上下左右DFS问题模版)
原题https://leetcode-cn.com/problems/word-search-ii/在这里插入图片描述思路字典树 + DFS1. 将words构造成一颗字典树(前缀树)2. 上下左右DFSboard,如果在字典树中,记录每一次遍历到的字符,遇到结束字符,添加到结果集中题解package com.leetcode.code;import java.util.ArrayList;import java.util.HashSet;import java.util.Li原创 2021-09-16 23:16:55 · 310 阅读 · 0 评论 -
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 · 144 阅读 · 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 · 133 阅读 · 0 评论