- Algorithm leetcode 101. 对称二叉树
- Review 为什么我在Google面试中学习了8个月的全职工作
- Tip AbstractQueuedSynchronizer实现分析
- Share JVM面试题及答案
leetcode 101. 对称二叉树
题目描述:
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
解决方法:递归
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root == null){
return true;
}
return isSymmetrical(root.left,root.right);
}
public boolean isSymmetrical(TreeNode left , TreeNode right){
if(left == null && right == null){
return true;
}
if(left == null || right == null){
return false;
}
if(left.val == right.val){
return isSymmetrical(left.left,right.right) && isSymmetrical(left.right,right.left);
}
return false;
}
}
根节点的左右子树相同,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可。\
为什么我在Google面试中学习了8个月的全职工作
这篇文章介绍了一位程序员寻找工作是后为什么学习8个月准备,建立自己学习计划,读相关书籍。
我非常钦佩作者在这方面所做的工作量,正如他在文章末尾所说的那样,他从中获得的知识肯定会对他(希望是Googley)的职业生涯有所帮助。
Tip AbstractQueuedSynchronizer实现分析
本周Tip是本人对AbstractQueuedSynchronizer总结分析https://www.jianshu.com/p/6e8e5a12286c
JVM面试题及答案
这是JVM相关的知识,对于Java程序员必备知识,讲的全面。值得JAVA程序员和面试需要的一览