要成为超级兵的小兵

分类

题解(13)

/ 注册

全部文章（共2篇）

题解 |动态规划解最长回文子序列

1.想想与回文子串有什么区别（子串与子序列） 2.初始条件 3.循环遍历从后开始。 class Solution { public: int longestPalindromeSubSeq(string s) { int n = s.size(); //...

动态规划最长子序列

2021-07-20

0 627

题解 | #最长递增子序列#贪心+二分

//1.理解贪心算法使用 //2.maxLen数组的作用--找到字典序递增子序列 //3.二分查找 //Leetcode上最长递增子序列求长度+牛佬“华科不平凡”的maxLen数组恢复字典序 class Solution { public: //找到第一个比value大的值 int...

二分最长子序列贪心

2021-04-09

1 935