代码随想录day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列

1.最后的结果并不是dp[nums.size()-1]

674. 最长连续递增序列

贪心:遇到nums[i] > nums[i - 1]的情况,count就++,否则count为1,记录count的最大值就可以了。

718. 最长重复子数组 (不太懂)

dp[i][j] :以下标i - 1为结尾的A,和以下标j - 1为结尾的B,最长重复子数组长度为dp[i][j]。

你可能感兴趣的:(算法)