LourisXu

分类

题解(66)

/ 注册

全部文章（共2篇）

题解 | #买卖股票的最好时机#

贪心 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& pr...

贪心 C++

2021-07-22

0 352

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

贪心+二分（1）首先，数据范围为，完全的dp做法时间复杂度为，肯定超时；（2）设数组为当前长度为的可能的最大递增子序列（不一定是字典序最小的！），可能的原因是该求法可以得到最大递增子序列的最大长度，但是保存的未必是子序列！可以模拟看下样例，以及的过程；（3）我们贪心地希望能够更长，那么希望已经构成的...

C++ 贪心二分

2021-07-22

7 776