题解 | #牛群的最大高度# Java 层序遍历
牛群的最大高度
https://www.nowcoder.com/practice/f745023c5ac641c9914a59377dacdacf
本以为是求最大高度, 没看清是最大的节点val
public class Solution {
public int findMaxHeight (TreeNode root) {
// 层序遍历
if (root == null ) return 0;
Queue<TreeNode> q = new LinkedList<>();
q.offer(root);
int ans = 0;
while (!q.isEmpty()) {
int size = q.size();
for (int i = 0; i < size; i++) {
TreeNode tmp = q.poll();
ans = Math.max(ans, tmp.val);
if (tmp.left != null) q.add(tmp.left);
if (tmp.right != null) q.add(tmp.right);
}
}
return ans;
}
}
算法题刷刷刷 文章被收录于专栏
数组、链表、栈、队列、堆、树、图等。 查找和排序：二分查找、线性查找、快速排序、归并排序、堆排序等。 动态规划：背包问题、最长公共子序列、最短路径 贪心算法：活动选择、霍夫曼编码 图：深度优先搜索、广度优先搜索、拓扑排序、最短路径算法（如 Dijkstra、Floyd-Warshall） 字符串操作：KMP 算法、正则表达式匹配 回溯算法：八皇后问题、0-1 背包问题 分治算法：归并排序、快速排序
