摘要： 目录题目法一、indexOf+slice法二、哈希表+指针 题目 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 法一、indexOf+slice 根据前序遍历定位出根节点，根 阅读全文

摘要： 目录题目法一、前序遍历+数组存值法二、找前驱节点 题目 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 法一、前 阅读全文

摘要： 目录题目题解：中序遍历 题目 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 题解：中序遍历 输出中序遍历结果的第k位 var kthSmallest = function(root, k) { //输出中序遍历的第k位 le 阅读全文

摘要： 目录1.创建项目并运行2.文件夹命名规范3.路由配置4.配置@别名路径（1）路径转换（2）VSCode联想提示5.使用git管理项目 1.创建项目并运行 在命令行输入创建指令：npx create-react-app xxx (xxx表示项目名称) 进入对应目录，执行：npm i 初始化安装包。（遇 阅读全文

摘要： 目录1.常用指令2.步骤3.提交规范说明 1.常用指令 下载别人代码：git clone https://dddddd 初始化仓库：git init 与远程仓库建立连接：git remote add origin https://gitee.com/lus/vue3_guiguzhenxuan.gi 阅读全文

摘要： 目录题目递归 题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 递归 var inorderTraversal = function(root) { const res=[] //结果数组 const inorder = (root)=>{//递归函数 if(root null) 阅读全文

摘要： 目录题目法一：暴力法二：递归+分治法三、找最小 题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： 阅读全文

摘要： 目录题目法一、Map法二、双向链表 题目 法一、Map 对于超出容量时，删除最久未使用的关键字：在进行put和get时，只要存在就先删再重新放入map，保证了最久未使用的关键字处于map的第一个 var LRUCache = function(capacity) { this.capacity = 阅读全文

摘要： 目录题目哈希表 题目 深拷贝一个链表，要求新链表中的每个节点都是新创建的，并且这些节点的 random 指针都指向新链表中的相应节点。 哈希表 先使用Map建立映射，然后根据映射将random和next指针指向对应的节点或者null var copyRandomList = function (he 阅读全文

摘要： 目录题目法一、模拟--迭代法二、递归 题目 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换 阅读全文