07 2021 档案

12 在旋转排序数组中查找元素（Search in Rotated Sorted Array）
摘要：1 题目 在旋转排序数组中查找元素（Search in Rotated Sorted Array） lintcode：题号——62，难度——medium 2 描述 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个 阅读全文
posted @ 2021-07-27 22:23 seedoubleu 阅读(121) 评论(0) 推荐(0)
11 寻找峰值（Find Peak Element）
摘要：1 题目 寻找峰值（Find Peak Element） lintcode：题号——75，难度——medium 2 描述 给定一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的；A[0] < A[1] 并且 A[n - 2] > A[n - 1]；假定P是峰值的位置则满足A[P] 阅读全文
posted @ 2021-07-25 00:21 seedoubleu 阅读(464) 评论(0) 推荐(0)
10 寻找山型数组的顶点（Maximum Number in Mountain Sequence）
摘要：1 题目 寻找山型数组的顶点（Maximum Number in Mountain Sequence） lintcode：题号——585，难度——medium 2 描述 给定包含n 个整数的山脉数组，即先增后减的序列，找到山顶（最大值），数组严格递增、严格递减。 样例1： 输入：nums = [1, 阅读全文
posted @ 2021-07-21 23:34 seedoubleu 阅读(98) 评论(0) 推荐(0)
9 找到目标出现的区间范围（Search for a range）
摘要：1 题目 找到目标出现的区间范围（Search for a range） lintcode：题号——61，难度——medium 2 描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]。 样例1： 输入：数组 = [] 阅读全文
posted @ 2021-07-20 00:31 seedoubleu 阅读(95) 评论(0) 推荐(0)
8 搜索m*n矩阵中目标值的个数（Search a 2D Matrix II）
摘要：1 题目 搜索m*n矩阵中目标值的个数（Search a 2D Matrix II） lintcode：题号——38，难度——medium 2 描述 搜索m×n矩阵中的值target，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每 阅读全文
posted @ 2021-07-14 00:51 seedoubleu 阅读(105) 评论(0) 推荐(0)
7 搜索m*n矩阵中的目标值（Search a 2D Matrix）
摘要：1 题目 搜索m*n矩阵中的目标值（Search a 2D Matrix） lintcode：题号——28，难度——easy 2 描述 搜索 m × n矩阵中是否存在值 target ，这个矩阵具有以下特性：每行中的整数从左到右是排序的；每行的第一个数大于上一行的最后一个整数。 样例1： 输入：矩阵 阅读全文
posted @ 2021-07-10 01:08 seedoubleu 阅读(199) 评论(0) 推荐(0)
6 最小覆盖矩形（Smallest Rectangle Enclosing Black Pixels）
摘要：1 题目 最小覆盖矩形（Smallest Rectangle Enclosing Black Pixels） lintcode：题号——600，难度——hard 2 描述 一个由二进制矩阵表示的图，0 表示白色像素点，1 表示黑色像素点。黑色像素点是联通的，即只有一块黑色区域。像素是水平和竖直连接的 阅读全文
posted @ 2021-07-08 02:11 seedoubleu 阅读(129) 评论(0) 推荐(0)
5 寻找旋转排序数组中的最小值（Find Minimum in Rotated Sorted Array）
摘要：1 题目 寻找旋转排序数组中的最小值（Find Minimum in Rotated Sorted Array） lintcode：题号——159，难度——medium 2 描述 假设一个按升序排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2） 阅读全文
posted @ 2021-07-04 00:24 seedoubleu 阅读(84) 评论(0) 推荐(0)