- 博客(131)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 leetcode 剑指offer11：旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]示例1：输入：numbers
2022-05-31 09:44:50
149
原创 leetcode 剑指offer04：二维数组中的查找
题目描述：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：[[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。给定 target = 20，
2022-05-30 13:18:42
87
原创 剑指 Offer 53 - I. 在排序数组中查找数字 I
题目描述：统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0思路：考察的是二分查找，具体的题解，本篇写的很好：链接主要概括：1). 求出target的左右边界，相减再减去1 即可，具体求边界的代码要背下来。一个小优化：求出右边界后，可以判断target是否在数组中，如不在则不需要进一步求左边界。class So
2022-05-28 10:46:29
81
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人