摘要：1. 1122. 数组的相对排序 解题思路： 关键点1：桶排序 var relativeSortArray = function(arr1, arr2) { var nums = new Array(1001).fill(0); var res = []; // 统计每个元素的数量, 桶排序 for 阅读全文

摘要：二叉搜索树： 1. 剑指 Offer 36. 二叉搜索树与双向链表 题目描述：将二叉搜索树转换为双向循环链表解题思路：关键点1：二叉搜索树的中序遍历 DFS关键点2：双向链表关键点3：循环链表代码： var treeToDoublyList = function(root) { // 声明一个空的头 阅读全文

摘要：function sort(arr) { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { var temp = a 阅读全文

摘要：nums=[10,3,8,9,4]; var num2=nums; num2.sort((a,b)=>b-a); 会发现nums和num2的结果是相同的，都是排序后的数组 [10,9,8,4,3] 这是因为：进行对象赋值的时候，赋值的是对象的引用，改变复制后的数组会影响到原来的变量的值 解决办法： 阅读全文

摘要：一、DFS（深度优先搜索）——使用栈或者递归 模版： dfs出口，不满足条件就退出 操作 递归，接着进一步DFS 二、BFS（广度优先搜索）——使用队列 模版： 条件判断（边界判断，其他要求的判断） 创建队列 在队列中加入第一个满足条件的元素 while(队列不为空) { 取出队列头部元素 操作 根 阅读全文