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