题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 顺时针打印，即上右下左，即向右，向下，向左，向上需要设定四个边界，top,bottom,left,right设定一个type标识，表示该怎么走了，4个一轮回，可以通过取余操作。1、 0表示，向右读取top所在那行，执行完毕，top++2、 1表示，向下去读right所在那列，执行完毕,right--3、 2表示，向...

题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 创建树代码 function TreeNode(x) { this.val = x; this.left = null; this.right = null; } var root1=new TreeNode(1) var a=new TreeNode(2) var b=new TreeNode(3) var c=new TreeNode(4) var d=new TreeNode(5) var e=new TreeNode(6) root1.left=a; root1....

要求 javascript 输入一个链表，输出该链表中倒数第k个结点。 方法一：先计数，到k个，然后同步后移 function FindKthToTail(head, k) { if(k<=0) return null; var pos=1; var res=head; while(head!=null){ if(pos<k){ pos++; head=head.next; continue; } if(pos==k...

题目要求 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 javascript 实现 方法一 遍历一遍数组，用两个数组分别存奇数和偶数，最后合并 function reOrderArray(array) { var odd=new Array(); var even=new Array(); for(var i=0;i<array.length;i++){ if(array[i]%2==0){ even....

js实现： 第一种，string的replace方法，使用正则表达式 function replaceSpace(str) { var res=str.replace(/\s/g,"%20"); return res; }第二种：刚好看javascript看到的： function replaceSpace(str) { var res=encodeURI(str); return res; } 这个方法我解释一下吧。encodeURI和encodeURIComponent都是用来对URI(Uniform Resource Identifiers 通用资源标识符...