python: add problem 300 and unittest

Author: supercoderhawk

Python/sln_201_300/solution_291_300.py

@@ -0,0 +1,25 @@
+# -*- coding: utf-8 -*-
+from typing import List
+
+
+class Solution_291_300(object):
+    def lengthOfLIS(self, nums: List[int]) -> int:
+        """
+        300
+        :param nums:
+        :return:
+        """
+        if len(nums) <= 1:
+            return len(nums)
+        max_len_arr = [1] * len(nums)
+        arr_len = len(nums)
+        for i in range(0, arr_len):
+            max_len_i = max_len_arr[i]
+            for j in range(0, i):
+                if nums[j] < nums[i]:
+                    max_len_j = max_len_arr[j] + 1
+                    if max_len_j > max_len_i:
+                        max_len_i = max_len_j
+            max_len_arr[i] = max_len_i
+        max_len = max(max_len_arr)
+        return max_len

Python/sln_201_300/test_solution_291_300.py

@@ -0,0 +1,14 @@
+# -*- coding: utf-8 -*-
+from unittest import TestCase
+from sln_201_300.solution_291_300 import Solution_291_300
+
+
+class TestSolution_291_300(TestCase):
+    def setUp(self):
+        self.sln = Solution_291_300()
+
+    def test_lengthOfLIS(self):
+        arr = [10, 9, 2, 5, 3, 7, 101, 18]
+        self.assertEqual(self.sln.lengthOfLIS(arr), 4)
+        arr1 = [4, 10, 4, 3, 8, 9]
+        self.assertEqual(self.sln.lengthOfLIS(arr1), 3)