摘要:
github地址:https://github.com/GuoLizhi/algorithm,欢迎star~一起学习 项目简介 本项目主要分为两个部分 基础数据结构:会使用Java和TypeScript实现底层的数据结构,并考虑数据结构中每个操作的时间复杂度 leetcode算法:算法主要会记录在本 阅读全文
摘要:
书写聚合建之外的列名会发生错误 使用聚合函数时,SELECT子句中只能存在以下3中元素 常数 聚合函数 GROUP BY指定的列名 -- 以下sql会报错 SELECT product_name, purchase_price, COUNT(*) FROM Product GROUP BY purc 阅读全文
摘要:
1. JavaScript数据类型 基本数据类型:null, undefined, boolean, number, string, symbol 引用数据类型:Object(包含Function, Date, Array, RegExp, Error, Arguments等) 基本数据类型存放于栈 阅读全文
摘要:
如何使用 React.lazy可以像渲染常规组件一样处理动态引入的组件 // 先定义一个Counter组件 export default function Counter (props) { return ( <h1>count: {props.count}</h1> ) } 当我们使用这个Coun 阅读全文
摘要:
TypeScript基础 数据类型 ECMAScript标准定义了8种数据类型 Boolean Null Undefined Number BigInt String Symbol Object interface接口 interface的主要作用如下: 对对象的形状(shape)进行描述 对类(c 阅读全文
摘要:
题目地址 "https://leetcode cn.com/problems/symmetric tree/" 1.递归 本题最简单的思路是递归,可以假设两棵一模一样的树在进行镜像对比。他们之间的关系满足 且`node1.right == node2.left` 时间复杂度O(n) n为节点的个数; 阅读全文
摘要:
题目地址 "https://leetcode cn.com/problems/diameter of binary tree/" 递归+BFS(暴力解法) 我们可以考虑在每个节点时,都去计算该节点左子树和右子树的最大高度。这样会包含大量的重复计算在里面。时间复杂度O(n^2) 空间复杂度O(n) 2 阅读全文
摘要:
题目地址 "https://leetcode cn.com/problems/merge two binary trees/" 1.递归解法 递归的话我们首先需要递归的终止条件,对于本题而言,递归的终止条件是t1和t2递归到任意一方为null的情况,因为这种条件下,我们不需要继续合并下去,直接返回不 阅读全文
摘要:
题目地址 "https://leetcode cn.com/problems/maximum depth of binary tree/" 1.递归 时间复杂度O(n) 空间复杂度O(h),空间复杂度主要用于递归栈的深度h 本地使用递归的方式解题非常简单,首先递归终止的条件就是递归到当前节点为nul 阅读全文
摘要:
leetcode 0108 将有序数组转化为二叉搜索树 题目地址 "https://leetcode cn.com/problems/convert sorted array to binary search tree/" 中序遍历(DFS) 首先我们要知道对一棵二分搜索树进行中序遍历得到的结果也是 阅读全文