随笔分类 - LeetCode
摘要:原题:编写一种算法,若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,5]
阅读全文
摘要:给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数:day、month 和 year,分别表示日、月、年。 您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"
阅读全文
摘要:2022年1月1日 题目:将一维数组转变成二维数组 思考:由于时间紧急,没有怎么看着道题,所以解法也是看别人代码来的。基本就是先用提供的m、n做一个空二维数组,再遍历一维数组,将元素一个个按照位置放置进去。这个方式应该属于是双循环的反向读取了。以前用双循环都是用来读取二维数组的元素,这里是通过遍历一
阅读全文
摘要:给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4
阅读全文
摘要:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[
阅读全文
摘要:原题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 (请必须使用时间复杂度为 O(log n) 的算法) 示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2示例 2: 输入: nums =
阅读全文
摘要:给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标,应该返回
阅读全文