Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 ...
分类：
其他好文 时间：
2020-07-07 09:37:41
阅读次数：
50
redis主从架构 1、环境 系统centos7.6 redis版本 5.0.8 主192.168.47.188 从192.168.47.189 2、分别部署redis 我已经提前准备好了，具体步骤看我另一个博客 https://www.cnblogs.com/hsyw/p/13254117.htm ...
分类：
其他好文 时间：
2020-07-07 00:05:51
阅读次数：
84
题目 思路 很明显的dp就是不会跑啊，所以最后dfs救了一下场，不出所料，最后果然T了，现在说一下正解。 为什么说是奇怪dp呢，这道题的dp数组是布尔型的，f[i][j][k]代表在到第i行第j列之前是否能组成k，1（能）或者0（不能）; 这道题还有一个恶心的地方，就是原始数的存放，可以分n以及n前 ...
分类：
其他好文 时间：
2020-07-06 20:24:53
阅读次数：
66
import java.util.*; public class Main { static List<String> res; static Stack<Integer> stk; static void dfs(int[] a, int n, int u, String path, int ti ...
分类：
其他好文 时间：
2020-07-06 19:50:26
阅读次数：
88
dfs序 void dfs(int u,int fa) { dfs_[++len]=u; int sz=g[u].size(); for(int i=0;i<sz;i++) if(g[u][i]!=fa) dfs(g[u][i],u); } 所以对于一棵树的dfs序来说，这个点和他所有的子节点会被存 ...
分类：
其他好文 时间：
2020-07-06 18:11:54
阅读次数：
62
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
链接：https://leetcode-cn.com/problems/combination-sum/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> c ...
分类：
其他好文 时间：
2020-07-06 16:29:07
阅读次数：
61
题目：目标和 问题描述： 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 解决思路： 直接使用 dfs 进行 ...
分类：
其他好文 时间：
2020-07-06 12:34:40
阅读次数：
67
public final boolean isSubPath(ListNode head, TreeNode root) { if (root == null) { return false; } Stack<TreeNode> stack = new Stack<TreeNode>(); stac ...
分类：
其他好文 时间：
2020-07-05 23:20:05
阅读次数：
68
