dfs 题解前递归 根节点是0，变量保存最大深度，如果当前深度大于最大深度就更新，返回最大深度 var maxDepth = function(root) { let maxDeep = 0 //最大深度 let dg = (root,deep = 0) => { //deep当前深度 if(roo ...
分类：
其他好文 时间：
2021-01-20 12:06:48
阅读次数：
0
在进行一对多配置后，在测试方法中尝试使用获取一方信息，结果出现了内存溢出的错误。 总结一下原因以及解决方案： 原因一：为了方便看信息,在两类中分别重写了 toString 方法,导致查询加载时两类在互相调用对方的toString,形成递归,造成内存溢出。解决方案： 在 toString 方法中任意一 ...
分类：
编程语言 时间：
2021-01-20 12:06:32
阅读次数：
0
在Linux服务器中输入如下命令抓取网站HTML页面: wget -r -p -np -k -E http://www.xxx.com 抓取整站 wget -l 1 -p -np -k http://www.xxx.com 抓取第一级 -r 递归抓取-k 抓取之后修正链接，适合本地浏览. wget ...
分类：
Web程序 时间：
2021-01-20 11:51:25
阅读次数：
0
Linux Clone函数 之前某一次有过一次面试，问了内核中是怎么创建命名空间的？ 下面就来扒一扒clone的精髓，以及如何通过它创建命名空间。 注：本文的代码仅用于功能验证，不能用于生产。本文对clone的标志的描述顺序有变，主要考虑到连贯性。 使用clone创建进程和线程 从linux 2.3 ...
分类：
系统相关 时间：
2021-01-19 11:45:27
阅读次数：
0
114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一：递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类：
其他好文 时间：
2021-01-19 11:40:59
阅读次数：
0
此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树，找出其最大深度。 （easy） 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null ...
分类：
其他好文 时间：
2021-01-15 12:07:22
阅读次数：
0
13分钟内递归一次性解出 思路如下： class Solution { public boolean isSymmetric(TreeNode root) { //注意可能为null if(root==null) {return true;} return mirrorTree(root.left, ...
分类：
其他好文 时间：
2021-01-14 10:53:52
阅读次数：
0
语法： CP [参数] 源路径 目的路径 常用参数说明： -r ：复制文件夹或者文件夹下面的所有文件会用到 -b ：同名，备份原来的文件 -f ：按递归方式保留目录结构复制文件 例子命令 # 将a目录下的a.txt，复制到b目录下 cp a/a.txt b/ # 将a目录下的a.txt，复制到b目录 ...
分类：
其他好文 时间：
2021-01-14 10:32:40
阅读次数：
0
589. N叉树的前序遍历 //给定一个 N 叉树，返回其节点值的前序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat ...
分类：
其他好文 时间：
2021-01-13 11:05:40
阅读次数：
0
590. N叉树的后序遍历 //给定一个 N 叉树，返回其节点值的后序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat ...
分类：
其他好文 时间：
2021-01-13 11:04:17
阅读次数：
0
