文章 2022-03-09 来自:开发者社区

Leetcode542:矩阵(广度遍历解法)

给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。答题/** * @param {number[][]} mat * @return {number[][]} */ var updateMatrix = function(mat) { let map = n...

文章 2022-02-16 来自:开发者社区

​LeetCode刷题实战519:随机翻转矩阵

今天和大家聊的问题叫做 随机翻转矩阵,我们先来看题面:https://leetcode-cn.com/problems/random-flip-matrix/There is an m x n binary grid matrix with all the values set 0 initially. Design an algorithm to randomly pick an index ....

文章 2022-02-16 来自:开发者社区

​LeetCode刷题实战378:有序矩阵中第 K 小的元素

今天和大家聊的问题叫做 有序矩阵中第 K 小的元素,我们先来看题面:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/Given an n x n matrix where each of the rows and columns are sorted in ascending order, retu....

文章 2022-02-16 来自:开发者社区

​LeetCode刷题实战304:二维区域和检索 - 矩阵不可变

今天和大家聊的问题叫做 二维区域和检索 - 矩阵不可变,我们先来看题面:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/示例给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, 0, 1, 7], [1, 0, ...

​LeetCode刷题实战304:二维区域和检索 - 矩阵不可变
文章 2022-02-16 来自:开发者社区

​LeetCode刷题实战302:包含全部黑色像素的最小矩阵

今天和大家聊的问题叫做 包含全部黑色像素的最小矩阵,我们先来看题面:https://leetcode-cn.com/problems/smallest-rectangle-enclosing-black-pixels/An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel.....

​LeetCode刷题实战302:包含全部黑色像素的最小矩阵
文章 2022-01-25 来自:开发者社区

LeetCode 训练场:240. 搜索二维矩阵 II

1. 题目240. 搜索二维矩阵 II2. 描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24]....

文章 2021-12-27 来自:开发者社区

LeetCode——剑指 Offer 29【顺时针打印矩阵】

题目剑指 Offer 29. 顺时针打印矩阵题目概述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。限制:0 <= matrix.length <= 1000 <= matrix[i].length <= 100示例基础框架class Solution { public int[] spiralOrder(int[][] matrix) { ...

LeetCode——剑指 Offer 29【顺时针打印矩阵】
文章 2021-11-30 来自:开发者社区

leetcode题解 - 转置矩阵

题目描述解题class Solution { public int[][] transpose(int[][] matrix) { //新建二维数组用来存放结果,注意顺序 int[][] ints = new int[matrix[0].length][matrix.length]; //两层循环,第一层遍历原数组内每个数组 f...

leetcode题解 - 转置矩阵
文章 2021-03-29 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题:233矩阵 · 233 Matrix

描述给出一个矩阵A,矩阵的第一行是0,233,2333,23333...(也就是说,A(0,0)=0,A(0,1)=233,A(0,2)=2333,A(0,3)=23333...),除此之外,A(i,j)=A(i-1,j)+A(i,j-1)。给出一个拥有n个整数的数组X,X[i]表示A(i+1,0),(也就是说X[0]表示A(1,0),X[1]表示A(2,0)...),以及一个正整数m。求A(n....

[leetcode/lintcode 题解] 算法面试真题:233矩阵 · 233 Matrix
文章 2020-06-02 来自:开发者社区

LeetCode 867. 转置矩阵

题目 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] 提示: 1 <...

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

算法编程

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

+关注