牛客979462503号

题解

未归档(4)

/ 注册

全部文章 / 题解（共4篇）

题解 | #数字在升序数组中出现的次数#

//由于数组有序，所以使用二分查找方法定位k的第一次出现位置和最后一次出现位置 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int lower = getLower(da...

二分数组

2021-09-10

0 333

题解 | #矩阵元素查找#

矩阵里面的元素是有序且无重复的:首先看四个角，左上与右下必定为最小值与最大值，而左下与右上就有规律了：右上元素大于它左方的元素，小于它下方的元素，左下元素相似。我们可以在查找时使用二分法：首先以右上角为起点，若是它小于目标元素，则往下移动去找大的，若是他大于目标元素，则往左移动去找小的。 class...

二分查找

2021-08-10

0 433

题解 | #最长递增子序列#

单调栈，并记录arr中各个元素对应的最长递增子序列的长度，用于寻找对应的最长递增子序列 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型v...

动态规划二分贪心

2021-08-10

0 384

题解 | #旋转数组的最小数字#

描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组(元素可能重复)的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入：[3,4,5,1,2]返回值：1 二分查找： class Solution { ...

二分旋转数组

2021-07-30

0 410