ARTS 2019 03 03 (20)

最新推荐文章于 2020-12-09 21:15:45 发布

原创最新推荐文章于 2020-12-09 21:15:45 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 3 个专栏收录

85 篇文章

订阅专栏

编程日记

68 篇文章

订阅专栏

ARTS

49 篇文章

订阅专栏

本周ARTS周记中，作者完成了LeetCode上的翻转二叉树算法题，深入理解了递归思维，并对Java内存模型的JSR133进行了评论。此外，还分享了关于成功的个人见解，强调了复合增长、自信、独立思考等关键品质。

ARTS
Algorithm：每周至少做一个leetcode的算法题;
Review：阅读并点评至少一篇英文技术文章；
Tip/Tech：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章；

Algorithm

226. 翻转二叉树

https://leetcode-cn.com/problems/invert-binary-tree/
本周琐事比较多，所以就做了一些简单的关于二叉树的题目，这道题据说很经典？我看到题目下面有段话让我觉得乐了，就是下面这段：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

然后觉得试试，第一次的时候只把值进行了交换，导致出现了错误，后来想了想，其实就是因为没有把左右节点进行交换导致的错误，要注意：

翻转要把节点对应的左右节点都要进行交换。

OK，show the code:

class Solution {
   public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        }
        invertOpt(root);
        return root; 
    }
    
    public void invertOpt (TreeNode node) {
         if (node.right != null && node.left != null) {
            TreeNode temp = node.left;
            node.left = node.right;
            node.right = temp;
        } else if (node.right != null && node.left == null) {
            node.left = node.right;
            node.right = null;
        } else if (node.right == null && node.left != null) {
            node.right = node.left;
            node.left = null;
        } else {
            return;
        }
         if (node.left != null) {
            invertOpt(node.left);
        }
        if (node.right != null) {
            invertOpt(node.right);    
        }
    }
}