数组
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-面试题 01.08. 零矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。原创 2022-12-28 17:02:39 · 198 阅读 · 0 评论 -
leetcode-769.最多能完成排序的块
数组题目详情给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。示例1:输入: arr = [4,3,2,1,0]输出: 1解释:将数组分成2块或者更多块,都无法得到所需的结果。例如,分成 [4, 3], [2, 1, 0] 的结果是 [3, 4, 0, 1, 2],这不是有序的数组。示原创 2022-04-24 16:32:28 · 434 阅读 · 0 评论 -
leetcode-240.搜索二维矩阵 II
数组题目详情编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出:true示例2:输入:matrix = [[1,4,7,11,15],[2,5,8,12原创 2022-04-24 16:20:44 · 429 阅读 · 0 评论 -
leetcode-48. 旋转图像
数组题目详情给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[1原创 2022-04-24 16:02:39 · 152 阅读 · 0 评论 -
leetcode-448.找到所有数组中消失的数字
数组题目详情给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例2:输入:nums = [1,1]输出:[2]第一种方法(暴力解法):class Solution {public: vector<int> findDisappearedNumb原创 2022-04-24 15:41:32 · 471 阅读 · 0 评论