- 博客(5)
- 收藏
- 关注
原创 二叉树的最大路径和
问题: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 public class erChaShuMax { int max_sum = Integer.MIN_VALUE; public int max_gain(TreeNode root) { //如果递归到叶子节点的边界 if(root == null) { return 0; } //如果到了边界返回一定是0,
2020-05-18 22:34:01
116
1
原创 二叉树的层次遍历使用广度优先
方法二: 使用队列的广度优先 class guangdu{ public List<List<Integer>> levelOrder(TreeNode root){ List<List<Integer>> list = new ArrayList<>(); if(root == null) return list; //队列的性质:先进先出,从头取,从尾添加 Queue<TreeNode> queue = ne
2020-05-11 21:58:43
129
原创 用Java实现二叉树的层次遍历使用递归和广度优先
·如何实现一个二叉树的层次遍历: 方法一使用递归(借助辅助参数level) public class cengCiErChaShu { //使用递归 List<List<Integer>> list = new ArrayList<>(); public List<List<Integer>> levelOrder(TreeNode root){ if(root == null) { return list; } hel
2020-05-11 21:34:11
229
原创 识别排序数组中两个交换元素的经典问题
public static void findTwoSwapped(List<Integer> nums) { int n = nums.size(); for(int i = 0; i < n - 1; i++) { if (nums.get(i + 1) < nums.get(i)) { //判断巧妙 y = nums.get(i + 1); if (x == -1).
2020-05-11 09:32:51
665
2
原创 开始奋斗算法了
一个即将面临秋招的渣哇程序猿,在近期的笔试面试中,看到不会算法的java程序猿,不是一个完美的程序猿。所以本猿,从今天开始准备开始攻算法了,各位志同道和的猿友,大家一起加油。 ...
2020-05-08 11:25:43
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人