8 problems solved.

lintcoder · lintcoder · commit f3a1249463a8 · 2021-05-04T20:03:03.000+08:00
diff --git a/src/147.cpp b/src/147.cpp
@@ -0,0 +1,50 @@
+ListNode* insertionSortList(ListNode* head) {
+        if (head == nullptr || head->next == nullptr)
+            return head;
+        
+        ListNode* node = head;
+        ListNode* p = head->next;
+        node->next = nullptr;
+        while (p != nullptr)
+        {
+            ListNode* p1 = node;
+            if (p->val <= p1->val)
+            {
+                ListNode* tmp = p->next;
+                p->next = p1;
+                node = p;
+                p = tmp;
+            }
+            else
+            {
+                ListNode* p2 = p1;
+                while (p1->next != nullptr && p1->val < p->val)
+                {
+                    p2 = p1;
+                    p1 = p1->next;
+                }
+                ListNode* tmp = p->next;
+                if (p1->next == nullptr)
+                {
+                    if (p1->val < p->val)
+                    {
+                        p1->next = p;
+                        p->next = nullptr;
+                    }
+                    else
+                    {
+                        p2->next = p;
+                        p->next = p1;
+                    }
+                }
+                else
+                {
+                    p2->next = p;
+                    p->next = p1;
+                }
+                p = tmp;
+            }
+        }
+        
+        return node;
+    }
diff --git a/src/1614.cpp b/src/1614.cpp
@@ -0,0 +1,21 @@
+int maxDepth(string s) {
+        int len = s.size();
+        int maxdepth = 0;
+        int depth = 0;
+        int i = 0;
+        
+        while (i < len)
+        {
+            if (s[i] == '(')
+                ++depth;
+            else if (s[i] == ')')
+            {
+                if (depth > maxdepth)
+                    maxdepth = depth;
+                --depth;
+            }
+            ++i;
+        }
+        
+        return maxdepth;
+    }
diff --git a/src/1812.cpp b/src/1812.cpp
@@ -0,0 +1,3 @@
+bool squareIsWhite(string coordinates) {
+        return ((coordinates[0]-'a')+(coordinates[1]-'1'))%2 == 0 ? false : true;
+    }
diff --git a/src/1816.cpp b/src/1816.cpp
@@ -0,0 +1,13 @@
+string truncateSentence(string s, int k) {
+        int i = 0;
+        int index = 0;
+        int pos = 0;
+        while (i < k)
+        {
+            pos = s.find(' ', index);
+            ++i;
+            index = pos+1;
+        }
+        
+        return s.substr(0, pos);
+    }
diff --git a/src/1822.cpp b/src/1822.cpp
@@ -0,0 +1,13 @@
+int arraySign(vector<int>& nums) {
+        int len = nums.size();
+        int ct = 0;
+        for (int i = 0; i < len; ++i)
+        {
+            if (nums[i] < 0)
+                ++ct;
+            else if (nums[i] == 0)
+                return 0;
+        }
+        
+        return ct%2 == 0 ? 1 : -1;
+    }
diff --git a/src/1832.cpp b/src/1832.cpp
@@ -0,0 +1,17 @@
+bool checkIfPangram(string sentence) {
+        int len = sentence.size();
+        if (len < 26)
+            return false;
+        int arr[26] = {0};
+        int ct = 0;
+        for (int i = 0; i < len; ++i)
+        {
+            if (arr[sentence[i]-'a'] == 0)
+            {
+                ++ct;
+                arr[sentence[i]-'a'] = 1;
+            }
+        }
+        
+        return ct == 26;
+    }
diff --git a/src/1844.cpp b/src/1844.cpp
@@ -0,0 +1,9 @@
+string replaceDigits(string s) {
+        int len = s.size();
+        for (int i = 0; i < len-1; i += 2)
+        {
+            s[i+1] = s[i] + (s[i+1]-'0');
+        }
+        
+        return s;
+    }
diff --git a/src/1848.cpp b/src/1848.cpp
@@ -0,0 +1,37 @@
+int getMinDistance(vector<int>& nums, int target, int start) {
+        int len = nums.size();
+        if (nums[start] == target)
+            return 0;
+        int i = start-1, j = start+1;
+        int ct = 1;
+        while (i >= 0 && j < len)
+        {
+            if (nums[i] == target || nums[j] == target)
+                break;
+            --i;
+            ++j;
+            ++ct;
+        }
+        if (i >= 0 && j < len)
+            return ct;
+        
+        while (i >= 0)
+        {
+            if (nums[i] == target)
+                break;
+            --i;
+            ++ct;
+        }
+        if (i >= 0)
+            return ct;
+        
+        while (j < len)
+        {
+            if (nums[j] == target)
+                return ct;
+            ++j;
+            ++ct;
+        }
+        
+        return ct;
+    }

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+bool squareIsWhite(string coordinates) {`
	`2`	`+ return ((coordinates[0]-'a')+(coordinates[1]-'1'))%2 == 0 ? false : true;`
	`3`	`+ }`