DFS全称Deep First Search，是一种遍历或搜索树或图的算法。在解决问题上，利用递归调用自身函数（这种说法好像不正确，领悟思想就好了）来实现搜索的目的。把一个事情拆解成若干个小事，来实现最终的问题。...

素数环-dfs+素数打表(易理解)#include<stdio.h>#include<string.h>int a[50],b[50],vis[50],n;void prime(){ //素数打表 memset(a,0,sizeof(a));a[0]=a[1]=1; ...

题目题解：DFS，同时记住已经DFS的结果，防止重复搜索class Solution {public: vector<vector<int>> vis; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}}; int n,m; int longes......

题解：遍历数组，维护一个最大值，当最大值等于当前的下标+1的时候，就是blue的时候

题解：这道题目的数据范围大概是，单词很多！矩阵倒不大。这么多单词，一个一个拿来暴搜肯定超时，把他们变成hash 效率也很低。最好的办法，把这些单词组成一个字典树（前缀树），然后在矩阵里DFS时同时从树上匹配单词。...

题目DFS，class Solution {public: int vis[100005]; int m; vector<TreeNode*> generateTrees(int n) { vector<TreeNode*> ans; if(n==0) ...

意思说 给你一组正数C，然后 给你一个目标数T， 让你从那组C中找到加在一起等于T的那些组合。 比如 给你7 然后 从[2,3,6,7]中可以找到[2,2,3]和[7]两组组合。 想了一下还是用DFS：...

通过【1】、【2】、【3】， 我们学习了后缀自动机这种精巧的数据结构. 它本质上是利用了根据endpos对所有子串的等价类划分这一优美的结构. 【1】我们学习了SAM的基本概念, 【2】我们学习了SAM的O(n) 构造算法. 【3】我...

题目dfsclass Solution {public: vector<vector<int>> ans; vector<int> res; vector<vector<int>> subsetsWithDup(vector<int>& nums) { s...

简单的DFSclass Solution {public: int vis[1005][1005]; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; bool exist(vector<vector<char>>& board, string word)...