LeetCode Javascript实现 258. Add Digits 104. Maximum Depth of Binary Tree 226. Invert Binary Tree

258. Add Digits

Digit root 数根问题

/**
* @param {number} num
* @return {number}
*/
var addDigits = function(num) {
var b = (num-1) % 9 + 1 ;
return b;
};

//之所以num要-1再+1;是因为特殊情况下：当num是9的倍数时，0+9的数字根和0的数字根不同。

性质说明

1.任何数加9的数字根还是它本身。（特殊情况num=0）

小学学加法的时候我们都明白，一个数字加9，就是把十位加1，各位减1。因此十位加个位的和是不变的；如果有进位，即十位上是9，那么进位之后十位会变成0，百位会加1，道理和一个一位数加9是一样的。

2.9乘任何数字的数字根都是9。

同样是小学时学乘法时，我们在计算一位数乘九的时候，把十只手指头排开，乘几便弯下第几只手指头，前后的手指个数便是那个结果。它的数字根永远是10-1=9。多位数的化，拆分每一位数字即可。

104. Maximum Depth of Binary Tree

/**
* Definition for a binary tree node.
* function TreeNode(val) {
*     this.val = val;
*     this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {number}
*/
var maxDepth = function(root) {
if(root===null){
return 0;
}
var le = maxDepth(root.left);
var ri = maxDepth(root.right);

return 1+Math.max(le,ri);

};

【注】custom test里面的binary tree visualizer使用数组产生二叉树，如[1,2,3,4,5]

　　 这题考察二叉树深度的计算，使用遍历完成，从底层return0不断+1到初始位置完成计算

226. Invert Binary Tree

题目描述里面的这句话笑了- -： Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

/**
* Definition for a binary tree node.
* function TreeNode(val) {
*     this.val = val;
*     this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var invertTree = function(root) {
if(root===null){
return root
}

var tem = root.left;
root.left = root.right;
root.right = tem;
invertTree(root.left);
invertTree(root.right);

return root
};

【注】这题和上面的二叉树深度的题有点像，一下就做出来了，没什么好说的