qq_41513230的博客

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。本题可以使用递归来进行实现，当遍历到叶子节点的孩子的时候，由于叶子节点没有孩子，我们返回0，否则返回其左右子树中树高的那一个，并加上1（因为自己本身也算一个高度）。代码如下所示：/** * Definition for a binary tree node. * publi

给你一个整数数组 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

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。提示：-2

哈夫曼(huffman)树，又称最优树，是一类带权路径长度最短的树，有着广泛的应用路径：从树中的一个节点到另一个节点之间的分支构成两个节点之间的路径，路径长度：路径上的分支数目称之为路径长度假设有n个权值{w1, w2, w3, w4 , …wn}，试图构造一棵有n个叶子节点的二叉树，每个叶子节点的权值为wi，则其中带权路径最小的二叉树就叫哈夫曼树实现用户输入一个字符串，统计该字符串中每个...