华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共8篇）

最长递增子序列来自专栏

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

贪心二分法动态规划

2020-09-15

107 6676

最大子数组来自专栏

两种方法—— 贪心思维，设arr[i]为以元素i结尾的子数组的最大和，那么arr[i] = max(arr[i-1]+nums[i], nums[i])，最大的arr[i]即是答案分治思维，思路很简单，最大子数组和要么存在于左侧区间，要么存在于右侧区间，要么存在于跨越左右侧的区间显然，贪心法...

贪心分治

2020-09-03

2 772

通配符匹配来自专栏

为了描述方便，我们将s称为主串，p称为模式串三种思路：贪心（超时）回溯动态规划贪心（超时） // // Created by jt on 2020/8/31. // #include <cstring> #include <iostream> using na...

递归贪心动态规划

2020-08-31

6 1332

判断乱序字符串来自专栏

牛客的标签里面有“动态规划”，搞得我一脸懵逼😳 本题应该用递归/贪心实现，条件如下：基准1: 如果两个字符串长度不相等，返回false 基准2: 如果两个字符串相等，返回false 基准3: 如果两个字符串中对应字符的个数不相等，返回false 递归判断子字符串是否是乱序字符串代码如下： ...

递归贪心

2020-08-30

0 883

加油站来自专栏

突破点：如果到某个加油站剩余油量不足0，就从下一个加油站重新开始。 class Solution { public: /** * * @param gas int整型vector * @param cost int整型vector * @return ...

贪心

2020-08-10

4 984

跳跃游戏来自专栏

开心，第一次☝️一遍通过，哇哈哈其实我也不知道这个为啥叫贪心，是不是因为需要记录前面最大的那个值，所以显得比较贪心？ class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长...

贪心

2020-08-10

2 724

买股最佳时机来自专栏

暴力法比较直接，贪心法比较美丽。为啥可以用贪心呢？因为买必须在卖之前，因此每到一步都可以获取到这一步为止的最佳状态，不断这个最佳状态即可。 class Solution { public: /** * * @param prices int整型vector *...

贪心

2020-08-10

71 2659

同一直线上最多点数来自专栏

感谢各位大佬流光溢彩的代码。求最大公约数的函数不需要有对调a、b的逻辑，否则会超时。（其实已经隐藏了对调逻辑）。另外学会了map<pair<int, int> > myMap以及myMap[{a, b}]++的骚操作。开心😄 class Solution { publ...

贪心

2020-08-10

1 939