leetcode 300 - Longest Increasing Subsequence

문제

leetcode 51 - N-Queens 풀러가기

문제 분석

• 문제 분석

  백준 11053 - 가장 긴 증가하는 부분 수열(LIS) 과 동일한 문제다.

문제 풀이(C++)

1. 전체 코드

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

   class Solution { public:     int lengthOfLIS(vector<int>& nums) {                  if(nums.empty()){             return 0;         }                  vector<int> d(nums.size());                  for(int i = 0; i<nums.size();i++){             d[i] = 1;             for(int j =0;j<i;j++){                 if(nums[j]<nums[i] && d[i] < d[j]+1){                     d[i] = d[j]+1;                 }             }         }                  return *max_element(d.begin(), d.end());     } }; Colored by Color Scripter

   cs

   Runtime: 80 ms, faster than 43.23% of C++ online submissions for Longest Increasing Subsequence.

   Memory Usage: 8.1 MB, less than 7.80% of C++ online submissions for Longest Increasing Subsequence.

---

아직 배움의 과정에 있는 학생이니 내용에 부족한 점이 보이면 지적은 하되, 비난은 하지 말아주세요!!

---