开放原子开发者工作坊

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
};

 

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