AKA丶窝窝

分类

题解(19)

/ 注册

全部文章（共2篇）

二叉树根节点到叶子节点和为指定值的路径

1.递归dfs，相当于先序遍历可以用从根结点到叶子结点的值用sum进行相减，判断有无符合的路径。也可以使用往下累加的方法，找到相应路径，时间复杂度：O（n），遍历所有结点，空间复杂度：O（n）。import java.util.*; /* public class TreeNode { i...

二叉树 dfs 栈

2021-09-14

0 437

两个回文子序列长度的最大乘积

大佬们的思路：利用dfs，对于i位置的的字符，两个子序列可以选择用或者不用；class Solution { int res=0; public int maxProduct(String s) { dfs(s,"","",0); ...

回文串 dfs

2021-09-13

0 547