摘要: Map和Object的区别 Map使用set设置属性,对象使用obj[key]=value Map使用get获取属性值,对象使用obj[key] Map使用has判断属性值是否存在,对象只能obj[key] Map删除元素使用delete方法,对象使用delete关键字 Map使用clear进行清空 阅读全文
posted @ 2022-04-21 16:41 kihyun 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 二叉树的属性问题 1. 101. 对称二叉树 检查自己,左子树,右子树 /** * @param {TreeNode} root * @return {boolean} */ var isSymmetric = function(root) { const check = (left,right) 阅读全文
posted @ 2022-04-21 16:27 kihyun 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树的问题 1. 二叉搜索树的属性 二叉搜索树的属性是一个节点的值大于左节点的值,小于右节点的值 1. 700. 二叉搜索树中的搜索 相当于二分搜索,根节点比较,如果小往右走,大往左走 /** * @param {TreeNode} root * @param {number} val * @ 阅读全文
posted @ 2022-04-21 16:25 kihyun 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉树的遍历方式 1. 前序遍历 1. 144. 二叉树的前序遍历 简单的前序遍历,两种方式,递归和非递归 /** * @param {TreeNode} root * @return {number[]} */ var preorderTraversal = function(root) { 阅读全文
posted @ 2022-04-21 16:19 kihyun 阅读(35) 评论(0) 推荐(0) 编辑