摘要: 第93题: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。来源:力扣(LeetCode) 1、在还原IP地址的时候,需要将这个字符串分割成为四段,当取得四段后,字符串内的字符 阅读全文
posted @ 2020-08-10 23:10 Liang-Yi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 第198题: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最 阅读全文
posted @ 2020-08-09 19:40 Liang-Yi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 第415题: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。(来自LeetCode) 1、其实就是字符串样式的数字,将两个字符串内的每个字符都对应相加; 利用add作为标签记录是否有进位; 按位相加得出结果。 第113题: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点 阅读全文
posted @ 2020-08-04 23:54 Liang-Yi 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 第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 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 第76题: 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。来源:力扣(LeetCode) 示例: 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 阅读全文
posted @ 2020-08-01 23:54 Liang-Yi 阅读(91) 评论(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 阅读(92) 评论(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 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 第32题: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。(来自LeetCode) 说明: 叶子节点是指没有子节点的节点。 1、第一种法子就是递归求出最小深度。 2、还有一种就是利用层次遍历来遍历所有树节点; 当遍历到第一个左右节点都为空时就返回这个节点的 阅读全文
posted @ 2020-07-28 23:45 Liang-Yi 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 第110题: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。(来自LeetCode) 1、判断是否是平衡二叉树,需要明确不仅是根节点的左右子树要平衡,而且二叉树里面的所有节点的左右子树都需要平衡; 所以首 阅读全文
posted @ 2020-07-26 23:54 Liang-Yi 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 第88题: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。来源:力扣(LeetCode) 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或 阅读全文
posted @ 2020-07-25 23:47 Liang-Yi 阅读(93) 评论(0) 推荐(0) 编辑