Add C++ 19 20 Solutions

Author: jinshendan

Problems/.DS_Store

@@ -0,0 +1,27 @@
+class Solution {
+public:
+    vector<int> partitionLabels(string s) {
+        int n = s.length();
+        vector<int> lastPos(26, 0);
+        for (int i = 0; i < n; i++)
+        {
+            lastPos[s[i] - 'a'] = i;
+        }
+        
+        vector<int> ans;
+        int startIndex = 0;
+        while (startIndex < n)
+        {
+            int j = startIndex;
+            int endIndex = lastPos[s[startIndex] - 'a'];
+            while (j < endIndex)
+            {
+                if (lastPos[s[j] - 'a'] > endIndex) endIndex = lastPos[s[j] - 'a'];
+                j++;
+            }
+            ans.push_back(endIndex - startIndex + 1);
+            startIndex = endIndex + 1;
+        }
+        return ans;
+    }
+};

Problems/19-Partition-Labels/Partition-Labels.cpp

@@ -24,7 +24,7 @@ Solutions in various programming languages are provided. Enjoy it.
 16. 2023/02/07 [#2160 Minimum Sum of Four Digit Number After Splitting Digits](https://github.com/LeetcodeRush/Leetcode/tree/main/Problems/16-Minimum-Sum-of-Four-Digit-Number-After-Splitting-Digits): Greedy
 17. 2023/02/08 [#1221 Split a String in Balanced Strings](https://github.com/LeetcodeRush/Leetcode/tree/main/Problems/17-Split-a-String-in-Balanced-Strings): Greedy
 18. 2023/02/09 [#605 Can Place Flowers](https://github.com/LeetcodeRush/Leetcode/tree/main/Problems/18-Can-Place-Flowers): Greedy
-
+19. 2023/02/10 [#763 Partition Labels](): Greedy
 
 ## Weekly Contest