摘要: 编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1 阅读全文
posted @ 2020-12-15 20:13 hqzxwm 阅读(83) 评论(0) 推荐(0)
摘要: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: i 阅读全文
posted @ 2020-12-15 17:00 hqzxwm 阅读(48) 评论(0) 推荐(0)
摘要: 给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。 我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: 阅读全文
posted @ 2020-12-15 15:46 hqzxwm 阅读(47) 评论(0) 推荐(0)
摘要: 超出时间限制 class Solution: def rob(self, nums: List[int]) -> int: if not nums: return 0 if len(nums)==1: return nums[0] if len(nums)==2: return max(nums[0 阅读全文
posted @ 2020-12-15 14:13 hqzxwm 阅读(35) 评论(0) 推荐(0)