一,674
1,得一题多解。
2,这不就是一个简单的动态规划吗
问题:求数组nums中,最长递增子数组的长度。
子数组问题,一般常用套路:
子数组必须以 i 位置结尾时的答案是啥;
如果每个位置都能结算一个答案,最终的答案必是其中的max。
所以,定义DP:
dp[i]含义:必须以 i 位置结尾的子数组中,最长递增子数组的长度是多少。
dp[i] = nums[i] > nums[i-1] ? dp[i-1] + 1 : 1;
ans = max { dp[i] }
二,5664
1,不总结失败了怎么办…
2,首先我总结很少,很少动脑子…你看昨天的动脑子了印象就很深。。
再者重复的太少了。。。
周天要起码把每天的题写一遍吧?
再就是吐吐的习惯…