leetcode 101. 對(duì)稱(chēng)二叉樹(shù)
題目描述:
給定一個(gè)二叉樹(shù)悍及,檢查它是否是鏡像對(duì)稱(chēng)的些侍。
例如,二叉樹(shù) [1,2,2,3,4,4,3] 是對(duì)稱(chēng)的。
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;
}
}
根節(jié)點(diǎn)的左右子樹(shù)相同销钝,左子樹(shù)的左子樹(shù)和右子樹(shù)的右子樹(shù)相同,左子樹(shù)的右子樹(shù)和右子樹(shù)的左子樹(shù)相同即可撰糠。\
為什么我在Google面試中學(xué)習(xí)了8個(gè)月的全職工作
這篇文章介紹了一位程序員尋找工作是后為什么學(xué)習(xí)8個(gè)月準(zhǔn)備饥悴,建立自己學(xué)習(xí)計(jì)劃,讀相關(guān)書(shū)籍烤镐。
我非常欽佩作者在這方面所做的工作量蛋济,正如他在文章末尾所說(shuō)的那樣,他從中獲得的知識(shí)肯定會(huì)對(duì)他(希望是Googley)的職業(yè)生涯有所幫助炮叶。
Tip AbstractQueuedSynchronizer實(shí)現(xiàn)分析
本周Tip是本人對(duì)AbstractQueuedSynchronizer總結(jié)分析http://www.reibang.com/p/6e8e5a12286c
JVM面試題及答案
這是JVM相關(guān)的知識(shí)碗旅,對(duì)于Java程序員必備知識(shí)渡处,講的全面。值得JAVA程序員和面試需要的一覽