摘要:第632题: 你有 k 个升序排列的整数数组。找到一个最小区间,使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。来源:力扣(LeetCode) 1、寻找最小区间,,这个区间必 阅读全文
posted @ 2020-08-02 23:48 Liang-Yi 阅读(8) 评论(0) 推荐(0) 编辑
摘要:第76题: 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。来源:力扣(LeetCode) 示例: 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 阅读全文
posted @ 2020-08-01 23:54 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:第343题: 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。来源:力扣(LeetCode) 示例 1: 输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。 1、对于n,当n=0/1的时候它不可以拆分,当n>=2时,它可以拆 阅读全文
posted @ 2020-07-31 23:41 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:第54题: 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。来源:力扣(LeetCode) 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5] 1、按 阅读全文
posted @ 2020-07-29 23:55 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:第32题: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。(来自LeetCode) 说明: 叶子节点是指没有子节点的节点。 1、第一种法子就是递归求出最小深度。 2、还有一种就是利用层次遍历来遍历所有树节点; 当遍历到第一个左右节点都为空时就返回这个节点的 阅读全文
posted @ 2020-07-28 23:45 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:第110题: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。(来自LeetCode) 1、判断是否是平衡二叉树,需要明确不仅是根节点的左右子树要平衡,而且二叉树里面的所有节点的左右子树都需要平衡; 所以首 阅读全文
posted @ 2020-07-26 23:54 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:第88题: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。来源:力扣(LeetCode) 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或 阅读全文
posted @ 2020-07-25 23:47 Liang-Yi 阅读(6) 评论(0) 推荐(0) 编辑
摘要:第64题: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。(来自LeetCode) 1、和之前做的一道题应该时一模一样; 直接从右下角开始计算每个空格移动到下一个空格所得的和,将其存储在下一个的空格中; 阅读全文
posted @ 2020-07-23 23:52 Liang-Yi 阅读(4) 评论(0) 推荐(0) 编辑
摘要:剑指offer 11: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 来源:力扣(LeetCode) 1、可以使用二分法,用 阅读全文
posted @ 2020-07-22 23:57 Liang-Yi 阅读(3) 评论(0) 推荐(0) 编辑
摘要:第95题: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。来源:力扣(LeetCode) 输入:3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输 阅读全文
posted @ 2020-07-21 23:59 Liang-Yi 阅读(3) 评论(0) 推荐(0) 编辑