Merge pull request #1257 from cn920423/master

melody-li · web-flow · commit a62468ec13ed · 2019-12-12T18:46:46.000+08:00
311-Week 08
diff --git a/Week 08/id_311/LeetCode_300_Solution.java b/Week 08/id_311/LeetCode_300_Solution.java
@@ -0,0 +1,17 @@
+public class Solution {
+    public int lengthOfLIS(int[] nums) {
+        int[] dp = new int[nums.length];
+        int len = 0;
+        for (int num : nums) {
+            int i = Arrays.binarySearch(dp, 0, len, num);
+            if (i < 0) {
+                i = -(i + 1);
+            }
+            dp[i] = num;
+            if (i == len) {
+                len++;
+            }
+        }
+        return len;
+    }
+}
diff --git a/Week 08/id_311/LeetCode_58_Solution.java b/Week 08/id_311/LeetCode_58_Solution.java
@@ -0,0 +1,10 @@
+class Solution {
+    public int lengthOfLastWord(String s) {
+        int end = s.length() - 1;
+        while(end >= 0 && s.charAt(end) == ' ') end--;
+        if(end < 0) return 0;
+        int start = end;
+        while(start >= 0 && s.charAt(start) != ' ') start--;
+        return end - start;
+    }
+}
