feat: add solutions to lcp problem: No.66

Author: yanglbme

.github/workflows/chatgpt-cr.yml

@@ -15,6 +15,6 @@ jobs:
     steps:
       - uses: anc95/ChatGPT-CodeReview@main
         env:
-          GITHUB_TOKEN: ${{ secrets.ACTION_TOKEN }}
+          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
           OPENAI_API_KEY: ${{ secrets.OPENAI_API_KEY }}
           LANGUAGE: Chinese

lcp/LCP 66. 最小展台数量/README.md

@@ -39,22 +39,110 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：计数**
+
+我们用哈希表或数组 $cnt$ 记录当前可用的展台以及数量。
+
+然后遍历 $demand$，对于每一天，遍历该天的展台需求，如果 $cnt$ 中有该展台，则将其数量减一，否则我们需要准备一个新的展台，答案加一。遍历结束后，将该天的所有展台都加入 $cnt$ 中。
+
+最后返回答案即可。
+
+时间复杂度 $O(L)$，空间复杂度 $O(C)$。其中 $L$ 为 $demand$ 中所有字符串的长度之和，而 $C$ 为字符集的大小，本题中 $C = 26$。
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def minNumBooths(self, demand: List[str]) -> int:
+        cnt = Counter()
+        ans = 0
+        for s in demand:
+            for c in s:
+                if cnt[c]:
+                    cnt[c] -= 1
+                else:
+                    ans += 1
+            for c in s:
+                cnt[c] += 1
+        return ans
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
+class Solution {
+    public int minNumBooths(String[] demand) {
+        int[] cnt = new int[26];
+        int ans = 0;
+        for (var s : demand) {
+            int m = s.length();
+            for (int i = 0; i < m; ++i) {
+                int j = s.charAt(i) - 'a';
+                if (cnt[j] > 0) {
+                    --cnt[j];
+                } else {
+                    ++ans;
+                }
+            }
+            for (int i = 0; i < m; ++i) {
+                ++cnt[s.charAt(i) - 'a'];
+            }
+        }
+        return ans;
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int minNumBooths(vector<string>& demand) {
+        int cnt[26]{};
+        int ans = 0;
+        for (auto& s : demand) {
+            for (char& c : s) {
+                if (cnt[c - 'a']) {
+                    --cnt[c - 'a'];
+                } else {
+                    ++ans;
+                }
+            }
+            for (char& c : s) {
+                ++cnt[c - 'a'];
+            }
+        }
+        return ans;
+    }
+};
+```
 
+### **Go**
+
+```go
+func minNumBooths(demand []string) (ans int) {
+	cnt := [26]int{}
+	for _, s := range demand {
+		for _, c := range s {
+			if cnt[c-'a'] > 0 {
+				cnt[c-'a']--
+			} else {
+				ans++
+			}
+		}
+		for _, c := range s {
+			cnt[c-'a']++
+		}
+	}
+	return
+}
 ```
 
 ### **...**

lcp/LCP 66. 最小展台数量/Solution.cpp

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int minNumBooths(vector<string>& demand) {
+        int cnt[26]{};
+        int ans = 0;
+        for (auto& s : demand) {
+            for (char& c : s) {
+                if (cnt[c - 'a']) {
+                    --cnt[c - 'a'];
+                } else {
+                    ++ans;
+                }
+            }
+            for (char& c : s) {
+                ++cnt[c - 'a'];
+            }
+        }
+        return ans;
+    }
+};

lcp/LCP 66. 最小展台数量/Solution.go

@@ -0,0 +1,16 @@
+func minNumBooths(demand []string) (ans int) {
+	cnt := [26]int{}
+	for _, s := range demand {
+		for _, c := range s {
+			if cnt[c-'a'] > 0 {
+				cnt[c-'a']--
+			} else {
+				ans++
+			}
+		}
+		for _, c := range s {
+			cnt[c-'a']++
+		}
+	}
+	return
+}

lcp/LCP 66. 最小展台数量/Solution.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int minNumBooths(String[] demand) {
+        int[] cnt = new int[26];
+        int ans = 0;
+        for (var s : demand) {
+            int m = s.length();
+            for (int i = 0; i < m; ++i) {
+                int j = s.charAt(i) - 'a';
+                if (cnt[j] > 0) {
+                    --cnt[j];
+                } else {
+                    ++ans;
+                }
+            }
+            for (int i = 0; i < m; ++i) {
+                ++cnt[s.charAt(i) - 'a'];
+            }
+        }
+        return ans;
+    }
+}

lcp/LCP 66. 最小展台数量/Solution.py

@@ -0,0 +1,13 @@
+class Solution:
+    def minNumBooths(self, demand: List[str]) -> int:
+        cnt = Counter()
+        ans = 0
+        for s in demand:
+            for c in s:
+                if cnt[c]:
+                    cnt[c] -= 1
+                else:
+                    ans += 1
+            for c in s:
+                cnt[c] += 1
+        return ans