摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题代码: /* function TreeNode(x) { this.va 阅读全文
摘要:
题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题代码: /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function H 阅读全文
摘要:
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题代码: /*function ListNode(x){ this.val = x; this.next = null; }*/ function Merge(pHead1, pHead2) 阅读全文
摘要:
题目描述: 输入一个链表,反转链表后,输出新链表的表头。 解题代码: /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here if(pHe 阅读全文
摘要:
题目描述: 输入一个链表,输出该链表中倒数第k个结点。 解题代码: 输入一个链表,输出该链表中倒数第k个结点。 解题代码: 阅读全文
摘要:
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题代码: function reOrderArray(array) { // write code here var 阅读全文
摘要:
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题代码: 钻个JS的空子~ function Power(base, exponent) { // write code here return Math.pow(base, 阅读全文
摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题代码: function NumberOf1(n) { // write code here var count = 0; while(n){ count++; n = n & (n - 1); } return cou 阅读全文