开挂了的菜鸡很想奋斗

分类

题解(6)

/ 注册

全部文章（共12篇）

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

本题采用类似耐心排序的算法，通过二分查找的方式，将题目的复杂度将为（NlogN)。通过二分查找的方式可以成功地获得最长递增子序列的大小，并保证所得子序列是严格字典序的。该题的难点在于如何获得子序列中的每个元素，我们采用一个index数组记录以序号为i为结尾的最长递增子序列的长度，一个MaxInd数字...

C++ 动态规划二分查找

2023-09-03

0 510

题解 | #最小生成树#

class Solution { private: class UF //建立标准并查集，已进行路径压缩 { public: int count; vector<...

2023-08-06

0 301