摘要: 数组 题目详情 给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同。 返回数组能分成的最多块数量。 示例1: 输入: arr = [ 阅读全文
posted @ 2022-04-24 16:32 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数组 题目详情 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例1: 输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16, 阅读全文
posted @ 2022-04-24 16:20 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数组 题目详情 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输 阅读全文
posted @ 2022-04-24 16:02 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数组 题目详情 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例1: 输入:nums = [4,3,2,7,8,2,3,1] 输出:[5,6] 示例2: 输入 阅读全文
posted @ 2022-04-24 15:41 ggaoda 阅读(1) 评论(0) 推荐(0) 编辑