摘要: 排序合并 思路: 用数组res记录合并结果,先把数组intervals排序,遍历数组intervals,如果res为空或者遍历的区间左边界比res中最后一个区间的右边界值大,则将遍历的区间添加到结果中,如果遍历的区间左边界比res最后一个区间的右边界值小,则更新res最后一个区间的右边界的值。 代码 阅读全文
posted @ 2020-06-04 12:16 nil_f 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 思路: 参考45. 跳跃游戏 II 代码: class Solution: def canJump(self, nums: List[int]) -> bool: n,maxindex = len(nums),0 for i in range(n): if i <= maxindex: m 阅读全文
posted @ 2020-06-04 11:24 nil_f 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 模拟 思路: 遍历元素,每当路径要超出界限或者进入之前访问的单元格时,会顺时针旋转方向。 代码: class Solution(object): def spiralOrder(self, matrix): if not matrix: return [] R, C = len(matrix), l 阅读全文
posted @ 2020-06-04 11:00 nil_f 阅读(138) 评论(0) 推荐(0) 编辑