543. Diameter of Binary Tree(二叉树的直径)
链接
https://leetcode-cn.com/problems/diameter-of-binary-tree
题目
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
示例 :
给定二叉树
1
/
2 3
/
4 5
返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。
注意:两结点之间的路径长度是以它们之间边的数目表示。
思路
题目和翻译简直就是两码事,可以把题目理解成每个节点左右子树的深度和,遍历整棵树找到最大值即可,这里还是用递归舒服一点,求子树深度顺便加个max记录最大值即可。
代码
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
public boolean isPalindrome(ListNode head) {
List<Integer> list = new ArrayList<Integer>();
while (head != null) {
list.add(head.val);
head = head.next;
}
int len = list.size();
Integer[] num = list.toArray(new Integer [len]);
for (int i = 0; i <= len / 2; i++) {
if (!num[i].equals(num[len - 1 - i])) {
return false;
}
}
return true;
}