文章 2023-01-07 来自:开发者社区

LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix

LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a MatrixTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素:在同一行的所有元素中最小在同一列的所有元素中最大 示....

文章 2023-01-07 来自:开发者社区

LeetCode 5340. 统计有序矩阵中的负数 Count Negative Numbers in a Sorted Matrix

LeetCode 5340. 统计有序矩阵中的负数 Count Negative Numbers in a Sorted MatrixTable of Contents中文版:英文版:My answer:解题报告:中文版:给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。  请你统计并返回 grid 中 负数 的数目。示例 1:输入:grid ....

文章 2023-01-05 来自:开发者社区

LeetCode每日一题-8:重塑矩阵

题目描述:在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。示例 1:输入:A = [0,1,0], K = 1输出:2解释:先翻转 A[0],然后翻转 A[2]。示例 2:输入:A = [1,1,0]....

文章 2022-12-30 来自:开发者社区

刷爆力扣之矩阵中的幻方

一 题目描述840. 矩阵中的幻方3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。给定一个由整数组成的row x col 的 grid,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)。示例 1:输入: grid = [[4,3,8,4],[9,5,1,9],[2,7,6,2] 输出: 1解.....

刷爆力扣之矩阵中的幻方
文章 2022-12-02 来自:开发者社区

【力扣 · 每日一题】1582. 二进制矩阵中的特殊位置 (枚举 + Go实现)

题意给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。思路维护每一行的和跟每一列的和枚举每一个元素,如果当前元素的值为1并且所在行的....

文章 2022-11-26 来自:开发者社区

LeetCode每日一题——面试题 01.08. 零矩阵

题目编写一种算法,若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]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路第一次遍历将元素为零的行列的下标分别存到两个集合....

文章 2022-11-26 来自:开发者社区

LeetCode每日一题——1582. 二进制矩阵中的特殊位置

题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。示例示例 1:输入:mat = [[1,0,0],··············....

文章 2022-11-25 来自:开发者社区

Leetcode每日一题——随机翻转矩阵

题目要求给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 。请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率应当均等。尽量最少调用内置的随机函数,并且优化时间和空间复杂度。实现 Solution 类Solution(int ....

文章 2022-10-31 来自:开发者社区

【day04】力扣(LeetCode)每日一刷[1306. 跳跃游戏 III ][703. 数据流中的第 K 大元素 ][1337. 矩阵中战斗力最弱的 K 行]

刷题打卡第四天一、(中等题)1306. 跳跃游戏 III二、(简单题)703. 数据流中的第 K 大元素三、(简单题)1337. 矩阵中战斗力最弱的 K 行一、(中等题)1306. 跳跃游戏 III原题链接:1306. 跳跃游戏 III题目描述:这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - a....

【day04】力扣(LeetCode)每日一刷[1306. 跳跃游戏 III ][703. 数据流中的第 K 大元素 ][1337. 矩阵中战斗力最弱的 K 行]
文章 2022-10-23 来自:开发者社区

LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类

矩阵置零题目描述:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 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] ]...

LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注