๐ŸŒ— 674. ๆœ€้•ฟ่ฟž็ปญ้€’ๅขžๅบๅˆ—

ๅžไฝ›็ซฅๅญ2022ๅนด6ๆœˆ9ๆ—ฅๅฐไบŽ 1 ๅˆ†้’Ÿ

๐ŸŒ— 674. ๆœ€้•ฟ่ฟž็ปญ้€’ๅขžๅบๅˆ—

้šพๅบฆ: ๐ŸŒ—

้—ฎ้ข˜ๆ่ฟฐ

img_10.png


่งฃๆณ•

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        // ๆ€่ทฏ๏ผš
        // dp[i] = dp[i - 1] + 1, 0
        int len = nums.length;
        int[] dp = new int[len];
        // ๅˆๅง‹ๅŒ–
        Arrays.fill(dp, 1);
        int res = 1;
        // dp
        for(int i = 1; i < len; i ++) {
            if(nums[i] > nums[i - 1]) {
                dp[i] = dp[i - 1] + 1;
                res = Math.max(res, dp[i]);
            } 
        }
        return res;
    }
}

่พ“ๅ‡บ

img_9.png

ไธŠๆฌก็ผ–่พ‘ไบŽ: 2022/6/20 ไธ‹ๅˆ8:24:47
่ดก็Œฎ่€…: liuxianzhishou