2 problems solved.

lintcoder · lintcoder · commit 5623dad39393 · 2019-04-14T07:45:46.000+08:00
diff --git a/src/1002.cpp b/src/1002.cpp
@@ -0,0 +1,33 @@
+vector<string> commonChars(vector<string>& A) {
+        vector<string> res;
+        int len = A.size();
+        if (len == 1)
+        {
+            transform(A[0].begin(), A[0].end(), back_inserter(res), [](char c) {return string(1, c); });
+            return res;
+        }
+        else
+        {
+            vector<vector<int>> vec(len, vector<int>(26, 0));
+            for (int i = 0; i < len; ++i)
+            {
+                int sz = A[i].size();
+                for (int j = 0; j < sz; ++j)
+                    vec[i][A[i][j] - 'a']++;
+            }
+
+            for (int i = 0; i < 26; ++i)
+            {
+                int minval = vec[0][i];
+                for (int j = 1; j < len; ++j)
+                {
+                    if (vec[j][i] < minval)
+                        minval = vec[j][i];
+                }
+                if (minval > 0)
+                    res.insert(res.end(), minval, string(1, 'a' + i));
+            }
+
+            return res;
+        }
+    }
diff --git a/src/933.cpp b/src/933.cpp
@@ -0,0 +1,25 @@
+class RecentCounter {
+public:
+    RecentCounter() {
+        memset(calls, 0, sizeof(int)*10000);
+        pos = -1;
+    }
+    
+    int ping(int t) {
+        int i;
+        for (i = 0; i <= pos; ++i)
+        {
+            if (calls[i] >= t-3000 && calls[i] <= t)
+            {
+                break;
+            }
+        }
+        
+        calls[pos+1] = t;
+        ++pos;
+        return pos-i+1;
+    }
+    
+    int calls[10000];
+    int pos;
+};
