From 5e807967217ea7ec33374698691eac95e0d6edbb Mon Sep 17 00:00:00 2001
From: Kiritow <1362050620@qq.com>
Date: Wed, 17 Nov 2021 14:30:34 +0000
Subject: [PATCH] Add leetcode 300

---
 LeetCode-CN/300.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 LeetCode-CN/300.cpp

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<int>& nums) {
+        int N = nums.size();
+        vector<int> 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