100. Same Tree
/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} p * @param {TreeNode} q * @return {boolean} */ var isSameTree = function(p, q) { if(p===null&&q===null){ return true; } if(p===null&&q!==null){ return false; } if(q===null&&p!==null){ return false; } if(p.val!==q.val){ return false; } if(isSameTree(p.left,q.left)&& isSameTree(p.right,q.right)){ return true; } else{ return false; } };
判断两个二叉树是不是相同,我的思路就是各种情况列出来,出错就false,然后false就会一直上浮到最上面,最后返回出正确的boolean值。
Your runtime beats 74.85% of javascriptsubmissions
171. Excel Sheet Column Number
/** * @param {string} s * @return {number} */ var titleToNumber = function(s) { var sl = s.length; var sc,result=0,i=0; while(sl!==0){ sc = s.charAt(sl-1); result = (sc.charCodeAt()-64)*Math.pow(26,i)+result; sl--; i++; } return result; };
这题主要用到函数charAt();charCodeAt();Math.pow(x,y)相当于转换成26进制的运算,字母和数字之间的转换用ASCII码完成。
Your runtime beats 22.00% of javascriptsubmissions.不知为何我的方法总是如此辣鸡- -。有机会第二次做的时候再追求效率吧
时间: 2024-10-16 11:43:44