diff --git a/LeetCode-CN/300.cpp b/LeetCode-CN/300.cpp new file mode 100644 index 0000000..15540c9 --- /dev/null +++ b/LeetCode-CN/300.cpp @@ -0,0 +1,19 @@ +class Solution { +public: + int lengthOfLIS(vector& nums) { + int N = nums.size(); + vector dp(N); + for (int i = 0; i < N; i++) { + dp[i] = 1; + } + for (int i = 1; i < N; i++) { + for (int j = 0; j < i; j++) { + if (nums[i] > nums[j]) { + dp[i] = max(dp[i], dp[j] + 1); + } + } + } + + return *max_element(dp.begin(), dp.end()); + } +}; \ No newline at end of file