이 질문은 가장 긴 연속 증가 순서를 찾고 있습니다.
아이디어 :
1. 상태를 확인합니다 :
2. 하위 문제 :
3. 상태 방정식은 :
4. 초기 조건과 경계 조건 :
계산 과정 :
class Solution { public: int findLengthOfLCIS(vector<int>& nums) { int n = nums.size(); if(n==0) return 0; int f[n]; int res = 0; for(int i=0; i<n; i++){ f[i] = 1; if(i>0 && nums[i-1]<nums[i]) f[i] = f[i-1]+1; if(f[i] > res) res = f[i]; } return res; } };