此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树,找出其最大深度。 (easy) 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null ...
分类:
其他好文 时间:
2021-01-15 12:07:22
阅读次数:
0
先附上原型链的图,能看懂的本文就没必要看了,看不懂的可以带着疑问看文章 一、构造函数 什么是构造函数:当一个普通函数创建一个类对象是,那么就程它为构造函数。 特点: 默认首字母大写 使用new关键字来调用,并返回一个实例对象 内部使用this来构造属性和方法 this指向返回的新对象 functio ...
分类:
Web程序 时间:
2021-01-15 11:50:49
阅读次数:
0
Laravel 队列使用 1.修改根目录 .env 文件的 **QUEUE_CONNECTION **字段配置为 database Laravel可配置多种队列驱动,包括 "sync", "database", "beanstalkd", "sqs", "redis", "null"(具体参见app ...
分类:
其他好文 时间:
2021-01-15 11:45:43
阅读次数:
0
题目 1 class Solution { 2 public: 3 int sum = 0; 4 int rangeSumBST(TreeNode* root, int low, int high) { 5 dfs(root,low,high); 6 return sum; 7 } 8 void d ...
分类:
其他好文 时间:
2021-01-14 11:04:51
阅读次数:
0
#!/bin/bashecho -e "\033[36m \t\t\t 優化系統核心參數 \t\t\t \033[0m" grep 'keepalive_time = 1200' /etc/sysctl.conf &>/dev/null if [ $? -ne 0 ];then cat >> /et ...
分类:
其他好文 时间:
2021-01-14 10:58:27
阅读次数:
0
神器的Limit 1 如果明知道只会有一条返回数据,则可避免全表扫描,在第一次找到数据时就返回 like语句的优化 like语句一般业务要求都是 '%关键字%'这种形式,但是依然要思考能否考虑使用右模糊的方式去替代产品的要求 批量插入 INSERT into person(name,age) val ...
分类:
数据库 时间:
2021-01-14 10:58:08
阅读次数:
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
parseInt('') NaN parseInt(null) NaN parseInt(undefined) NaN parseInt('asdfa') NaN parseInt('123') 123 parseInt('asd12') NaN // 转换后只保留前面数字 parseInt('12 ...
分类:
Web程序 时间:
2021-01-14 10:34:36
阅读次数:
0
合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 ...
分类:
编程语言 时间:
2021-01-13 11:33:00
阅读次数:
0
589. N叉树的前序遍历 //给定一个 N 叉树,返回其节点值的前序遍历。 // // 例如,给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单,你可以使用迭代法完成此题吗? Relat ...
分类:
其他好文 时间:
2021-01-13 11:05:40
阅读次数:
0