2020年6月5日

面试题54. 二叉搜索树的第k大节点

摘要: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输 阅读全文

posted @ 2020-06-05 21:03 Hebye 阅读(255) 评论(0) 推荐(0)

102. 二叉树的层序遍历

摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] /** * Definition f 阅读全文

posted @ 2020-06-05 20:32 Hebye 阅读(271) 评论(0) 推荐(0)

107. 二叉树的层次遍历 II

摘要: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] /** 阅读全文

posted @ 2020-06-05 19:59 Hebye 阅读(269) 评论(0) 推荐(0)

连续子数组的最大和

摘要: 最简单的动态规划思路: public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array == null || array.length == 0) { return 0; }//两个存储变量 i 阅读全文

posted @ 2020-06-05 15:03 Hebye 阅读(94) 评论(0) 推荐(0)

导航