花村店长

摘要： 一、题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 二、思路 1.首先判断根节点是否为空，空二叉树是对称的 2.根节点不为空，定义一个检测函数 { 检测左右子树是否为空的两种情况 ：都为空、 阅读全文

摘要： 一、题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 二、思路 首先判断二叉树是否为空，递归遍历左右子树，将结果进行交换 三、程序实现 var mirrorTree = function(root) { if(!root){ return null; } //递归遍历左右子树 let le 阅读全文

摘要： 一、题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2， 条件判断完 阅读全文

摘要： 一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)， 令curr的next往前指向pre，然后pre与curr往前 阅读全文

摘要： 一、题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点 二、思路 首先，通过指针p遍历链表，得到 阅读全文

摘要： 一、题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 二、思路 新开辟一个数组空间，判断为偶数则push()到数组末尾，奇数则unshift()到数组前面 三、程序实现 var exchange = function(nums) 阅读全文

摘要： 一、题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点 如链表 4->5->1->9 删除5变成 4->1->9 二、思路 生成一个虚拟节点dummy，首先让遍历指针curr指向dummy，设置curr的next=head，因为head有可能是待删除的 阅读全文

摘要： 一、题目 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量） 输入：11 输出：3 二、思路 通过toString(2)方法将十进制整数，转换成二进制字符串，然后统计字符串中'1'的个数 三、程序实现 var hammingWeight = fu 阅读全文

摘要： 一、题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，返回其最小值 二、思路 直接sort()排序，返回数组第一个数 三、程序实现 var minArray = function(numbers) { numbers.sort((a,b)=>a-b); return numbe 阅读全文

摘要： 一、题目 求斐波那契数列的第n项，第0项是0，第1项是1。答案需要取模（1000000007） 二、思路 斐波那契数列某一项，等于前面两项之和。 三、程序实现 var fib = function(n) { let dp=[]; dp[0]=0; dp[1]=1; for(let i=2;i<=n; 阅读全文