LeetCode. 673. 최장 증자 서열의 개수(동적 기획 + 상태 누적)

8644 단어 동적 기획LeetCode 
#include 
#include 
using namespace std;
class Solution {
public:
	int findNumberOfLIS(vector<int>& nums) {
		pair<int, int> result(1, 0);										//   +   
		vector<pair<int, int>> count(nums.size(), pair<int, int>(1, 1));	//               +   
		for (int i = 0; i < nums.size(); ++i)
		{
			for (int j = 0; j < i; ++j) {
				//                 &&         LIS + 1 >=      LIS
				if (nums[j] < nums[i] && count[j].first + 1 >= count[i].first) {
					//  LIS  ，    LIS       
					if (count[i].first == count[j].first + 1) {
						count[i].second += count[j].second;
					}
					//LIS   ，     LIS    LIS   
					else {
						count[i].first = count[j].first + 1;
						count[i].second = count[j].second;
					}
				}
			}

			//    LIS         
			//  LIS   
			if (result.first < count[i].first) {
				result.first = count[i].first;
				result.second = count[i].second;
			}
			//   LIS  ，     
			else if (result.first == count[i].first)
				result.second += count[i].second;
		}
		return result.second;
	}
};
화살표 기능 - 언제 및 언제 사용하지 않습니까?
위 챗 js 친구 권 공유 (2)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage