增加了[lcof-48.最长不含重复字符的子字符串]和[lcof-61.扑克牌中的顺子]的cpp写法,基本双优 (#344)

Co-authored-by: junfeng.fj <[email protected]>

Author: ChunelFeng

lcof/面试题48. 最长不含重复字符的子字符串/README.md

@@ -124,6 +124,44 @@ var lengthOfLongestSubstring = function (s) {
 };
 ```
 
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int lengthOfLongestSubstring(string s) {
+        int arr[1024];    // 本题的用例中，有不为小写字母的情况
+        for (int i = 0; i < 1024; i++) {
+            arr[i] = -1;
+        }
+
+        int curLen = 0;
+        int maxLen = 0;
+
+        int len = s.size();
+        for (int i = 0; i < len; i++) {
+            int prev = arr[int(s[i])];    // 之前位置的index
+            if (prev < 0 || i - prev > curLen) {
+                // 其中，prev>0表示之前没有遇到过该字符
+                // i - prev > curLen 表示之前遇到的当前字符，远超当前限定的范围
+                // 这两种情况下，都是直接继续加就可以了
+                curLen++;
+            } else {
+                if (curLen > maxLen) {
+                    maxLen = curLen;
+                }
+                curLen = i - prev;    // curLen重新开始计数
+            }
+
+            arr[int(s[i])] = i;
+        }
+
+        return maxLen > curLen ? maxLen : curLen;
+    }
+};
+
+```
+
 ### **...**
 
 ```

lcof/面试题48. 最长不含重复字符的子字符串/Solution.cpp

@@ -0,0 +1,32 @@
+class Solution {
+public:
+    int lengthOfLongestSubstring(string s) {
+        int arr[1024];    // 本题的用例中，有不为小写字母的情况
+        for (int i = 0; i < 1024; i++) {
+            arr[i] = -1;
+        }
+
+        int curLen = 0;
+        int maxLen = 0;
+
+        int len = s.size();
+        for (int i = 0; i < len; i++) {
+            int prev = arr[int(s[i])];    // 之前位置的index
+            if (prev < 0 || i - prev > curLen) {
+                // 其中，prev>0表示之前没有遇到过该字符
+                // i - prev > curLen 表示之前遇到的当前字符，远超当前限定的范围
+                // 这两种情况下，都是直接继续加就可以了
+                curLen++;
+            } else {
+                if (curLen > maxLen) {
+                    maxLen = curLen;
+                }
+                curLen = i - prev;    // curLen重新开始计数
+            }
+
+            arr[int(s[i])] = i;
+        }
+
+        return maxLen > curLen ? maxLen : curLen;
+    }
+};

lcof/面试题61. 扑克牌中的顺子/README.md

@@ -110,6 +110,38 @@ var isStraight = function (nums) {
 };
 ```
 
+### **C++**
+
+```cpp
+class Solution {
+public:
+    bool isStraight(vector<int>& nums) {
+        if (nums.size() != 5) {
+            return false;
+        }
+
+        std::sort(nums.begin(), nums.end());
+        int zeroNum = 0;
+        for (int i = 0; i < nums.size(); i++) {
+            if (nums[i] != 0) {
+                // 这题的用例中，会出现超过两个0的情况
+                break;
+            }
+            zeroNum++;
+        }
+
+        for (int i = zeroNum; i < nums.size()-1; i++) {
+            if (nums[i] == nums[i+1]) {
+                return false;
+            }
+        }
+        
+        return nums[4] - nums[zeroNum] <= 4;
+    }
+};
+
+```
+
 ### **...**
 
 ```

lcof/面试题61. 扑克牌中的顺子/Solution.cpp

@@ -0,0 +1,26 @@
+class Solution {
+public:
+    bool isStraight(vector<int>& nums) {
+        if (nums.size() != 5) {
+            return false;
+        }
+
+        std::sort(nums.begin(), nums.end());
+        int zeroNum = 0;
+        for (int i = 0; i < nums.size(); i++) {
+            if (nums[i] != 0) {
+                // 这题的用例中，会出现超过两个0的情况
+                break;
+            }
+            zeroNum++;
+        }
+
+        for (int i = zeroNum; i < nums.size()-1; i++) {
+            if (nums[i] == nums[i+1]) {
+                return false;
+            }
+        }
+        
+        return nums[4] - nums[zeroNum] <= 4;
+    }
+};