6 problems solved.

lintcoder · lintcoder · commit 1d092eaea949 · 2021-05-20T20:21:35.000+08:00
diff --git a/src/1624.cpp b/src/1624.cpp
@@ -0,0 +1,22 @@
+int maxLengthBetweenEqualCharacters(string s) {
+        vector<vector<int>> vec(26, vector<int>(2, -1));
+        int len = s.size();
+        
+        for (int i = 0; i < len; ++i)
+        {
+            if (vec[s[i]-'a'][0] == -1)
+                vec[s[i]-'a'][0] = i;
+            else
+                vec[s[i]-'a'][1] = i;
+        }
+        
+        int maxdelta = 0;
+        for (int i = 0; i < 26; ++i)
+        {
+            int delta = vec[i][1]-vec[i][0];
+            if (vec[i][1] != -1 && delta > maxdelta)
+                maxdelta = delta;
+        }
+        
+        return maxdelta-1;
+    }
diff --git a/src/1685.cpp b/src/1685.cpp
@@ -0,0 +1,18 @@
+    vector<int> getSumAbsoluteDifferences(vector<int>& nums) {
+        int len = nums.size();
+        vector<int> accusum(len, 0);
+        int sum = 0;
+        for (int i = 0; i < len; ++i)
+        {
+            sum += nums[i];
+            accusum[i] = sum;
+        }
+        
+        vector<int> res(len, 0);
+        for (int i = 0; i < len; ++i)
+        {
+            res[i] = accusum[len-1]-accusum[i]-(len-1-i)*nums[i]+(i+1)*nums[i]-accusum[i];
+        }
+        
+        return res;
+    }
diff --git a/src/1796.cpp b/src/1796.cpp
@@ -0,0 +1,23 @@
+int secondHighest(string s) {
+        int len = s.size();
+        if (len <= 1)
+            return -1;
+        
+        int maxdigit = -1, sndmaxdigit = -1;
+        for (int i = 0; i < len; ++i)
+        {
+            if (isdigit(s[i]))
+            {
+                int t = s[i]-'0';
+                if (t > maxdigit)
+                {
+                    sndmaxdigit = maxdigit;
+                    maxdigit = t;
+                }
+                else if (t < maxdigit && t > sndmaxdigit)
+                    sndmaxdigit = t;
+            }
+        }
+        
+        return sndmaxdigit;
+    }
diff --git a/src/1805.cpp b/src/1805.cpp
@@ -0,0 +1,46 @@
+int numDifferentIntegers(string word) {
+        int len = word.size();
+        for (int i = 0; i < len; ++i)
+        {
+            if (!isdigit(word[i]))
+                word[i] = ' ';
+        }
+        
+        int i = 0;
+        int lh = -1, rh = -1;
+        set<string> st;
+        bool flag = false;
+        
+        while (i < len)
+        {
+            if (word[i] == ' ')
+                ++i;
+            else
+            {
+                lh = i;
+                while (i < len && word[i] == '0')
+                    ++i;
+                if (i == len)
+                {
+                    flag = true;
+                    break;
+                }
+                else if (word[i] == ' ')
+                    flag = true;
+                else
+                {
+                    lh = i;
+                    while (i < len && word[i] != ' ')
+                        ++i;
+                    st.insert(word.substr(lh, i-lh));
+                    if (i == len)
+                        break;
+                }
+            }
+        }
+        
+        if (flag)
+            st.insert("0");
+        
+        return st.size();
+    }
diff --git a/src/1828.cpp b/src/1828.cpp
@@ -0,0 +1,24 @@
+vector<int> countPoints(vector<vector<int>>& points, vector<vector<int>>& queries) {
+        int plen = points.size();
+        int qlen = queries.size();
+        
+        vector<int> r2(qlen, 0);
+        for (int i = 0; i < qlen; ++i)
+            r2[i] = queries[i][2]*queries[i][2];
+        
+        vector<int> res(qlen, 0);
+        for (int i = 0; i < qlen; ++i)
+        {
+            int ct = 0;
+            for (int j = 0; j < plen; ++j)
+            {
+                if (((queries[i][0]-points[j][0])*(queries[i][0]-points[j][0]) +
+                    (queries[i][1]-points[j][1])*(queries[i][1]-points[j][1])) <= r2[i])
+                    ++ct;
+            }
+            
+            res[i] = ct;
+        }
+        
+        return res;
+    }
diff --git a/src/1859.cpp b/src/1859.cpp
@@ -0,0 +1,38 @@
+string sortSentence(string s) {
+        int len = s.size();
+        vector<vector<int>> pos(9, vector<int>(2, -1));
+        
+        int i = 0;
+        int lh = 0, rh = 0;
+        int ct = 0;
+        while (i < len)
+        {
+            while (i < len && s[i] != ' ')
+                ++i;
+            rh = i-2;
+            pos[s[i-1]-'0'-1][0] = lh;
+            pos[s[i-1]-'0'-1][1] = rh;
+            ct += rh-lh+2;
+            if (i == len)
+            {
+                --ct;
+                break;
+            }
+            lh = i+1;
+            ++i;
+        }
+        
+        string res(ct, ' ');
+        int k = 0;
+        for (int i = 0; i < 9; ++i)
+        {
+            if (pos[i][0] == -1)
+                break;
+            for (int j = pos[i][0]; j <= pos[i][1]; ++j)
+                res[k++] = s[j];
+            if (k < ct)
+                res[k++] = ' ';
+        }
+        
+        return res;
+    }
