6 problems solved.

lintcoder · lintcoder · commit fa7a62b4b41a · 2021-02-10T07:54:38.000+08:00
diff --git a/src/1556.cpp b/src/1556.cpp
@@ -0,0 +1,17 @@
+string thousandSeparator(int n) {
+        string s = to_string(n);
+        int len = s.size();
+        int m = len +(len-1)/3;
+        string res(m, ' ');
+        int i = 0, j = m-1;
+        while (i < len)
+        {
+            res[j] = s[len-1-i];
+            --j;
+            ++i;
+            if (j >= 0 && i%3 == 0)
+                res[j--] = '.';
+        }
+        
+        return res;
+    }
diff --git a/src/1592.cpp b/src/1592.cpp
@@ -0,0 +1,51 @@
+string reorderSpaces(string text) {
+        int len = text.size();
+        vector<pair<int,int>> wordpos;
+        bool flag = false;
+        int i = 0;
+        int lh = 0, rh = 0;
+        int word = 0, space = 0;
+        while (i < len)
+        {
+            if (text[i] == ' ')
+            {
+                if (flag)
+                {
+                    rh = i-1;
+                    flag = false;
+                    wordpos.push_back(make_pair(lh, rh));
+                }
+                ++space;
+            }
+            else
+            {
+                if (!flag)
+                {
+                    lh = i;
+                    ++word;
+                    flag = true;
+                }
+                rh = i;
+            }
+            ++i;
+        }
+        if (text[len-1] != ' ')
+            wordpos.push_back(make_pair(lh, rh));
+        
+        int n = word > 1 ? space/(word-1) : 0;
+        int remain = space - n*(word-1);
+        int k = 0;
+        
+        string res(len, ' ');
+        for (int i = 0; i < word-1; ++i)
+        {
+            for (int j = wordpos[i].first; j <= wordpos[i].second; ++j)
+                res[k++] = text[j];
+            k += n;
+        }
+        
+        for (int j = wordpos[word-1].first; j <= wordpos[word-1].second; ++j)
+            res[k++] = text[j];
+        
+        return res;
+    }
diff --git a/src/1732.cpp b/src/1732.cpp
@@ -0,0 +1,13 @@
+int largestAltitude(vector<int>& gain) {
+        int high = 0;
+        int highest = 0;
+        int len = gain.size();
+        for (int i = 0; i < len; ++i)
+        {
+            high += gain[i];
+            if (high > highest)
+                highest = high;
+        }
+        
+        return highest;
+    }
diff --git a/src/1736.cpp b/src/1736.cpp
@@ -0,0 +1,26 @@
+string maximumTime(string time) {
+        if (time[0] == '?')
+        {
+            if (time[1] == '?' || time[1] < '4')
+                time[0] = '2';
+            else
+                time[0] = '1';
+        }
+        if (time[1] == '?')
+        {
+            if (time[0] == '0' || time[0] == '1')
+                time[1] = '9';
+            else
+                time[1] = '3';
+        }
+        if (time[3] == '?')
+        {
+            time[3] = '5';
+        }
+        if (time[4] == '?')
+        {
+            time[4] = '9';
+        }
+        
+        return time;
+    }
diff --git a/src/1742.cpp b/src/1742.cpp
@@ -0,0 +1,43 @@
+int countBalls(int lowLimit, int highLimit) {
+        int box[50] = {0};
+        int i = lowLimit;
+        int sum = 0;
+        while (i > 0)
+        {
+            sum += i%10;
+            i /= 10;
+        }
+        box[sum]++;
+        
+        int last = lowLimit%10;
+        i = lowLimit+1;
+        while (i <= highLimit)
+        {
+            if (last < 9)
+            {
+                sum++;
+                box[sum]++;
+                ++last;
+            }
+            else
+            {
+                sum = 0;
+                int t = i;
+                while (t > 0)
+                {
+                    sum += t%10;
+                    t /= 10;
+                }
+                box[sum]++;
+                last = i%10;
+            }
+            ++i;
+        }
+        
+        int maxballs = 0;
+        for (int j = 0; j < 50; ++j)
+            if (box[j] > maxballs)
+                maxballs = box[j];
+        
+        return maxballs;
+    }
diff --git a/src/1748.cpp b/src/1748.cpp
@@ -0,0 +1,13 @@
+int sumOfUnique(vector<int>& nums) {
+        int arr[101] = {0};
+        int len = nums.size();
+        for (int i = 0; i < len; ++i)
+            arr[nums[i]]++;
+        
+        int sum = 0;
+        for (int i = 1; i <= 100; ++i)
+            if (arr[i] == 1)
+                sum += i;
+        
+        return sum;
+    }
