[LeetCode/Easy] 674. Longest Continuous Increasing Subsequence

1. Input

1) int[] nums

 

2. Output

1) nums에서 오름차순인 부분배열 중 그 길이가 가장 긴 것의 길이를 반환

- 부분배열은 연속적이어야 한다.

- 오름차순이기 때문에 i<j라면 nums[i]<nums[j]여야 한다.

 

3. Constraint

1) 1 <= nums.length <= 10^4

2) - 10^9 <= nums[i] <= 10^9

 

4. Example

Input: nums = [1,3,5,4,7] -> Output: 3

설명: 가장 긴 부분배열은 [1,3,5]이다. [1,3,5,7]은 불연속적이기 때문에 답이 될 수 없다.

 

5. Code

1) 첫 코드(2023/03/13)

int answer = 1;
for(int i=0 ; i<nums.length-1 ; i++){
int len = 1;
for(int j=i+1 ; j<nums.length ; j++){
    if(nums[j-1]<nums[j]) len++;
    else break;
    }
    if(len>answer) answer = len;
}
return answer;