摘要:
给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文
posted @ 2021-02-27 14:33
小千北同学超爱写代码
阅读(50)
评论(0)
推荐(0)
摘要:
包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/p 阅读全文
posted @ 2021-02-27 14:10
小千北同学超爱写代码
阅读(77)
评论(0)
推荐(0)
摘要:
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行 正解: 之前写错了是因为没有正确理解第k行,在杨辉三角里是从0行开始算起的;还有就是,index==0时原来返回的是[[1]]而不是[1],是因为没有正确读懂题,题目要求返回的是第k行的值,而不是杨辉三角本身。 class Solu 阅读全文
posted @ 2021-02-27 13:57
小千北同学超爱写代码
阅读(54)
评论(0)
推荐(0)
摘要:
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 正解:错位相加法 class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows==0: return [] res=[[1]] 阅读全文
posted @ 2021-02-27 13:49
小千北同学超爱写代码
阅读(70)
评论(0)
推荐(0)
摘要:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 正解: 遍历数组,遇见0就弹出并且在数组后加0,由于数组长度会变化,所以重新定义idx,当有元素弹出后(从前往后遍历,弹出的是第一个元素),那么下一次继续遍历新第一个元素(i-z)(本来该遍历的位置减去( 阅读全文
posted @ 2021-02-27 13:34
小千北同学超爱写代码
阅读(46)
评论(0)
推荐(0)
摘要:
给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 来源:力扣(LeetCode)链接:https: 阅读全文
posted @ 2021-02-27 00:55
小千北同学超爱写代码
阅读(70)
评论(0)
推荐(0)