add 945

Author: fishercoder1534

Diff for: paginated_contents/algorithms/1st_thousand/README.md

@@ -28,6 +28,7 @@
 | 951 | [Flip Equivalent Binary Trees](https://leetcode.com/problems/flip-equivalent-binary-trees/)                                                                                                   | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_951.java)                                                                  |                                                                               | Medium                           | Tree, DFS, recursion                                                 |
 | 950 | [Reveal Cards In Increasing Order](https://leetcode.com/problems/reveal-cards-in-increasing-order/)                                                                                           | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_950.java)                                                                  |                                                                               | Medium                           |
 | 946 | [Validate Stack Sequences](https://leetcode.com/problems/validate-stack-sequences/)                                                                                                           | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_946.java)                                                                  |                                                                               | Medium                           | Stack                                                                
+| 945 | [Minimum Increment to Make Array Unique](https://leetcode.com/problems/minimum-increment-to-make-array-unique/)                                                                                                           | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_945.java)                                                                  |                                                                               | Medium                           | Greedy 
 | 944 | [Delete Columns to Make Sorted](https://leetcode.com/problems/delete-columns-to-make-sorted/)                                                                                                 | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_944.java)                                                                  |                                                                               | Easy                             |
 | 942 | [DI String Match](https://leetcode.com/problems/di-string-match/)                                                                                                                             | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_942.java)                                                                  |                                                                               | Easy                             |
 | 941 | [Valid Mountain Array](https://leetcode.com/problems/valid-mountain-array/)                                                                                                                   | [Solution](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/firstthousand/_941.java)                                                                  |                                                                               | Easy                             |

Diff for: src/main/java/com/fishercoder/solutions/firstthousand/_945.java

@@ -0,0 +1,19 @@
+package com.fishercoder.solutions.firstthousand;
+
+import java.util.Arrays;
+
+public class _945 {
+    public static class Solution1 {
+        public int minIncrementForUnique(int[] nums) {
+            Arrays.sort(nums);
+            int minIncs = 0;
+            for (int i = 0; i < nums.length - 1; i++) {
+                if (nums[i + 1] <= nums[i]) {
+                    minIncs += nums[i] - nums[i + 1] + 1;
+                    nums[i + 1] = nums[i] + 1;
+                }
+            }
+            return minIncs;
+        }
+    }
+}

Diff for: src/test/java/com/fishercoder/firstthousand/_945Test.java

@@ -0,0 +1,24 @@
+package com.fishercoder.firstthousand;
+
+import com.fishercoder.solutions.firstthousand._945;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+public class _945Test {
+    private static _945.Solution1 solution1;
+    private static int[] nums;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _945.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        nums = new int[]{3, 2, 1, 2, 1, 7};
+        assertEquals(6, solution1.minIncrementForUnique(nums));
+    }
+
+}