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

LeetCode:搜索二维矩阵题解

题干请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征:每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大用例例如对于下面矩阵:[    [1,   3,  5,  9],    [10, 11, 12, 30],    [230, 300, 350, 500]]要搜....

文章 2023-02-10 来自:开发者社区

【每日挠头算法题】LeetCode 1337. 矩阵中战斗力最弱的 K 行 —— 二分 + 排序 / 堆

一、题目描述今天的题目其实可以暴力求解,但是我们今天主要为了讲解 二分 和 堆,以练习为主~链接:1337. 矩阵中战斗力最弱的 K 行描述:给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i ....

【每日挠头算法题】LeetCode 1337. 矩阵中战斗力最弱的 K 行 —— 二分 + 排序 / 堆
文章 2023-02-08 来自:开发者社区

LeetCode 566. 重塑矩阵 C++/Python

在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数的 reshape 操作是可行且合理的,则....

LeetCode 566. 重塑矩阵 C++/Python
文章 2023-01-30 来自:开发者社区

力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果

561. 数组拆分题目描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入:nums = [1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:1. (1, 4), (2....

力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果
文章 2023-01-23 来自:开发者社区

LeetCode 1380. 矩阵中的幸运数

网络异常,图片无法展示|题目地址(1380. 矩阵中的幸运数)leetcode-cn.com/problems/lu…题目描述给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1: 输入:matrix = [[3,7,8],[9,11,13],....

LeetCode 1380. 矩阵中的幸运数
文章 2023-01-23 来自:开发者社区

LeetCode 1572. 矩阵对角线元素的和

网络异常,图片无法展示|题目地址(1572. 矩阵对角线元素的和)leetcode-cn.com/problems/ma…题目描述给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 示例 1: 输入:mat = [[1,2,3], [4,5,6], [7,8,9]] 输出...

LeetCode 1572. 矩阵对角线元素的和
文章 2023-01-23 来自:开发者社区

LeetCode 1337. 矩阵中战斗力最弱的 K 行

网络异常,图片无法展示|题目给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。示例 1: 输入:....

LeetCode 1337. 矩阵中战斗力最弱的 K 行
文章 2023-01-19 来自:开发者社区

LeetCode 1329. 将矩阵按对角线排序

网络异常,图片无法展示|题目矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat 有 6 行 3 列,从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。给你一个 m * n 的整数矩阵 mat ,请你将同一条 矩阵对角线 上的元素按升序排序后,返回排好序的矩阵....

LeetCode 1329. 将矩阵按对角线排序
文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 29. 顺时针打印矩阵(持续更新)

今日题目(剑指Offer系列)剑指 Offer 29. 顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例:示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,....

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

【LeetCode每日一题】剑指 Offer 12. 矩阵中的路径(持续更新)

今日题目(剑指Offer系列)剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。 如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成, 其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被重复使用。 例如,在下面的 3×4 的....

【LeetCode每日一题】剑指 Offer 12. 矩阵中的路径(持续更新)

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

算法编程

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

+关注