zhz123567

摘要： 题目描述： 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的 阅读全文

摘要： 题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 限制： 0 <= s 的长度 <= 50000 题解：哈希表 遍历字符串 s ，使用哈希表统计 “各字符数量是否 >1 ”。 再遍历字符串 s ，在哈希表中找到首个 “数量为 1 的字符”，并返回 阅读全文

摘要： 题目描述： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 提示： s.length <= 40000 思路： 双指针（滑动窗口） + 哈希表： 复杂度分析： 时间复杂度 O(N) ： 其中 N 为字符串长度，动态规划需遍历计算 dp 列表。 空间复杂度 O(1) ： 阅读全文

摘要： 题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 限制： 2 <= n <= 100000 哈希表 / Set利用数据结构特 阅读全文

摘要： 题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 阅读全文

摘要： 题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000 题解：本题使用排序算法解决最直观，对数组 阅读全文

摘要： 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为： “对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root =  阅读全文

摘要： 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root 阅读全文

摘要： 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 示例 2: 限制： 0 <= 树的结点个数 <= 10000 方法基于以下性质推出： 此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大 阅读全文

摘要： 题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索 阅读全文