没写出来照抄的 两个递归属实牛 感觉我的思路没问题啊 // /* function TreeNode(x) { // this.val = x; // this.left = null; // this.right = null; // } */ // function HasSubtree(pRoot1, pRoot2) // { // // write code here // let res // if(!pRoot1||!pRoot2) return false; // if(pRoot1.val===pRoot2.val){...

还可以用递归是真的牛逼 function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here let p=new ListNode(-1) let res=p while(pHead1!==null&&pHead2!==null){ if(pHead1.val>=pHead2.val){ p.n...

暂时只相出复杂度都为n的方法来 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function reOrderArray( array ) { // write code here let odd=[] let even=[] for(let i=0;i<array.length;i++){ if(array[i]%2===1){ odd.push(array[i])...

/* function ListNode(x){ this.val = x; this.next = null; } */ * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ function deleteNode( head , val ) { // write code here let p=head if(p.val===val){ return p.nex...

应该有更好的方法 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ function printNumbers( n ) { // write code here let total=10**n let mid=total/2 let arr=new Array(total-1) for(let i=1;i<mid;i++){ arr[mid-i]=mid-i arr[m...

// /** // * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 // * // * // * @param matrix char字符型二维数组 // * @param word string字符串 // * @return bool布尔型 // */ // function hasPath( matrix , word ) { // // write code here // let n = matrix.length // let m = matrix[0].length // let end=word...

不知道算不算动态规划？查表的思想 function Fibonacci(n) { // write code here let fib=[] fib[0]=1 fib[1]=1 for (let i=2;i<=n;i++){ fib[i]=fib[i-1]+fib[i-2] } return fib[n-1] } module.exports = { Fibonacci : Fibonacci };

这题一开始感觉js没有stack很奇怪 看来用数组也是可以实现的 其实我一开始直接想到shift不是挺好 感觉这个根本看不出来。难道quene就是用这样的底层实现的嘛？ 思路还是好想的，两个栈，1先进后出，1所有弹到2先进后出，就变成2先进先出了，2就是队列。 当然这里的细节在与当2为空时，在把1的搬过来即可。 有点抄另一篇题解 let s1=[] let s2=[] function push(node) { // write code here s1.push(node) } function pop() { // write code here if(...

解体体会：第一次感受到case通过率一步步增加的感受 最终是你的想法更加全面 /*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null; this.next = null; }*/ function GetNext(pNode) { // write code here //左叶子是其父节点 //中间节点是其右孩子的最左孩子或者其父亲 //右叶子是null或者第一个左祖先的父亲 if(!pNode.left&...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { if (!pre.length||!vin.length) return null let root=new TreeNode(pre[0]) let leftSize=vin.indexOf(root.val) // let preLeft=pre.slice(1,1+leftSize) // ...

没有unshift函数我还真不知道怎么半了 难道先保存在倒序输出？ /*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { // write code here let res=[] let pointer=head if (head===null) return [] while(pointer.next!=null){ res.unshift(pointer.val) ...

会用正则秒杀 前提是你很熟悉 记住全局匹配就可 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ function replaceSpace( s ) { // write code here let reg=/\s/g let res=s.replace(reg,'%20') return res } module.exports = { replaceSpace : replaceSpace };

一开始就想着肯定有技巧 想不出来只能暴力 无奈二分多么奇妙多么灵活 function Find(target, array) { // write code here let bottom=array.length-1 let right=array[0].length-1 let n=right let m=0 let pivot while(m<=bottom && n>=0){ pivot=array[m][n] if(target===pivot){ return tr...

检查数量即可，利用set更方便 /** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param numbers int整型一维数组 @return int整型 */ function duplicate( numbers ) { let map=new Map() for(let i of numbers){ let count=0 if(map.has(i)){ count=map.get(i) } map.set(i,count+1) if(co...