AI 助理
备案控制台
文章 2022-10-22 来自：开发者社区

leetcode 搜索二维矩阵

classSolution { public: boolsearchMatrix(vector<vector<int>>&matrix, inttarget) { intm=matrix.size();intn=matrix[0].size(); intl=0,r=m*n-1; while(l<=r){ intmid=(l+r)/2; intx=matrix....

文章 2022-10-19 来自：开发者社区

Leetcode_Python 304 二维区域和检索 - 矩阵不可变

说明采用这种方法虽然简短，但是比较耗时，可以借鉴官方的方法。class NumMatrix(object): def __init__(self, matrix): """ :type matrix: List[List[int]] """ self.matrix = matrix def sumRegion(sel...

Leetcode_Python 304 二维区域和检索 - 矩阵不可变
文章 2022-10-19 来自：开发者社区

Leetcode_Python 73 矩阵置零

解题思路我们可以将每行和每列的第一个单元格用作标志。从而使空间复杂降到最低。求出二维数组的行列M，N首先判断第一行和第一列是否含有0元素，如果存在，使flag_hang/flag_lie为True，表示该行/列全为0。遍历整个数组，如果检索到0元素，将对应行列的第一个单元格置为0。行[1,M]，列[1,N]遍历，存在0将该行/列均置为0如果flag_hang/flag_lie为True，将该行/....

Leetcode_Python 73 矩阵置零
文章 2022-10-19 来自：开发者社区

Leetcode_Python 566 重塑矩阵

解题思路本题主要考查二维数组的遍历，我们首先将二维数据降为一维，在进行行列的遍历赋值。代码class Solution(object): def matrixReshape(self, nums, r, c): """ :type nums: List[List[int]] :type r: int :type c: int...

Leetcode_Python 566 重塑矩阵
文章 2022-06-25 来自：开发者社区

【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分

题目描述示例1输入： [[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出： 39 解释： 转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39提示题解首先我们要明确一个显而易见的事实：每一行、每一列要么不翻转，要么翻转一次，再多是等价的，没有意义。二进制枚举。贪心c++cla....

【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
文章 2022-06-25 来自：开发者社区

每日算法系列【LeetCode 329】矩阵中的最长递增路径

题目描述给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1输入： nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出： 4 解释： 最长递增路径为 [1, 2, 6, 9]。示例2输入： nums = [ [3,4,5], [3,2,6], [2,2,1...

每日算法系列【LeetCode 329】矩阵中的最长递增路径
文章 2022-06-08 来自：开发者社区

LeetCode（剑指 Offer）- 12. 矩阵中的路径

题目链接：点击打开链接题目大意：略解题思路：略相关企业字节跳动亚马逊（Amazon）微软（Microsoft）推特（Twitter）彭博（Bloomberg）Facebook优步（Uber）思科（Cisco）谷歌（Google）苹果（Apple）AC 代码Java// 解决方案(1) class Solution { // 使用 Map 超时 // private Map<I...

文章 2022-06-08 来自：开发者社区

LeetCode（剑指 Offer）- 29. 顺时针打印矩阵

题目链接：点击打开链接题目大意：略。解题思路：略。相关企业哔哩哔哩字节跳动苹果（Apple）微软（Microsoft）谷歌（Google）彭博（bloomberg）Facebook亚马逊（Amazon）甲骨文（Oracle）VMware兴业银行AC 代码Java// 解决方案(1) class Solution { public int[] spiralOrder(int[][] mat...

文章 2022-05-26 来自：开发者社区

leetcode-1380.矩阵中的幸运数

给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：mat....

文章 2022-05-18 来自：开发者社区

Leetcode --- 矩阵路径问题（动态规划）

1.最小路径和（64 - 中）题目描述：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 :输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。思路：典型动态规划，定义dp数组记录累加值，状态转移方程为：dp[i....

Leetcode --- 矩阵路径问题（动态规划）

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

LeetCode更多矩阵相关

LeetCode您可能感兴趣

算法编程

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

+关注