一、题目内容

image.png

二、题解

解法1:

思路

dp[i] = nums[i] > nums[i-1] ? dp[i-1] + 1 : 1

代码

  1. class Solution {
  2. public int findLengthOfLCIS(int[] nums) {
  3. //dp[i] = nums[i] > nums[i-1] ? dp[i-1] + 1 : 1;
  4. if (nums == null || nums.length == 0) {
  5. return 0;
  6. }
  7. if(nums.length == 1){
  8. return 1;
  9. }
  10. int[] dp = new int[nums.length];
  11. dp[0] = 1;
  12. int maxLen = dp[0];
  13. for(int i = 1;i<nums.length;i++){
  14. if(nums[i]>nums[i-1]){
  15. dp[i] = dp[i-1]+1;
  16. }else{
  17. dp[i] = 1;
  18. }
  19. maxLen = Math.max(maxLen,dp[i]);
  20. }
  21. return maxLen;
  22. }
  23. }