![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
Forever__ _
这个作者很懒,什么都没留下…
展开
-
二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 本题可以使用递归来进行实现,当遍历到叶子节点的孩子的时候,由于叶子节点没有孩子,我们返回0,否则返回其左右子树中树高的那一个,并加上1(因为自己本身也算一个高度)。 代码如下所示: /** * Definition for a binary tree node. * publi原创 2022-03-29 13:54:52 · 108 阅读 · 0 评论 -
最大连续子段和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [5,4,-1,7,8] 输出:23 提示: 1 <= nums.length <= 105 -104 <= nums原创 2022-03-29 13:40:41 · 813 阅读 · 0 评论 -
回文数问题
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。 提示: -2原创 2022-03-29 10:46:31 · 740 阅读 · 0 评论 -
java语言实现哈夫曼编码与解码
哈夫曼(huffman)树,又称最优树,是一类带权路径长度最短的树,有着广泛的应用 路径:从树中的一个节点到另一个节点之间的分支构成两个节点之间的路径, 路径长度:路径上的分支数目称之为路径长度 假设有n个权值{w1, w2, w3, w4 , …wn},试图构造一棵有n个叶子节点的二叉树,每个叶子节点的权值为wi,则其中带权路径最小的二叉树就叫哈夫曼树 实现用户输入一个字符串,统计该字符串中每个...原创 2019-06-30 11:41:24 · 2320 阅读 · 1 评论