华科不平凡

题解

/ 注册

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

最长递增子序列来自专栏

两步走：第一步——求最长递增子序列长度第二步——求字典序靠前的子序列对于第一步，有两种解法：动态规划，时间复杂度为O(n^2)，会超时贪心+二分，时间复杂度为O(nlogn) 下面说说贪心+二分的解法，举例说明基本思路，假设数组arr为[2, 3, 1, 2, 3]，vec数组里...

贪心二分法动态规划

2020-09-15

107 6728

在转动过的有序数组中寻找目标值来自专栏

对旋转数组进行均等划分后，总有一边是有序的，如： 10 11 12 13 14 15 1 2 3 10 11 15 1 2 3 4 5 6 7 8 我们定位到有序的一边后，对比target与有序子数组的左右边界，就可以作出搜索左侧还是右侧的决策。代码如下：第16行必须是<=，不能是&...

二分法

2020-09-03

9 2005

矩阵查找来自专栏

本篇内容虽多，但有助于系统构建对二分查找的知识体系，如果您还不能闭着眼睛写二分的话，建议仔细看看哦～二分查找是一个思路很简单、但实现起来有点恼人的算法。正所谓知己知彼，胜乃不怠；知天知地，胜乃不穷，我们先对二分法这个“敌人”做一个简单的分类：按查找区间分类——闭区间[..]和左闭右开区间[....

二分法

2020-09-03

4 968

两个排序数组的中位数来自专栏

时间复杂度为O(log(m+n))，直接想到二分法。求两个排序数组的中位数，即求两个排序数组中：第k个数（k=(m+n+1)/2，如果m+n为奇数）第k个数与第k+1个数的平均值（k=(m+n)/2,k+1=1+(m+n)/2，如果m+n为偶数）问题转化为求两个数组中的第k个数，分情况讨...

二分法

2020-08-15

2 1192

sqrt 来自专栏

二分法，注意考虑溢出 class Solution { public: /** * * @param x int整型 * @return int整型 */ int mysqrt(int x) { // write code he...

实现库函数二分法

2020-08-10

20 1486