LeetCode-in-Kotlin · javadev · Nov 20, 2024 · Nov 20, 2024
diff --git a/README.md b/README.md
@@ -1816,6 +1816,10 @@
 
 | #    |      Title     | Difficulty  | Tag         | Time, ms | Time, %
 |------|----------------|-------------|-------------|----------|--------
+| 3357 |[Minimize the Maximum Adjacent Element Difference](src/main/kotlin/g3301_3400/s3357_minimize_the_maximum_adjacent_element_difference)| Hard | Array, Greedy, Binary_Search | 13 | 100.00
+| 3356 |[Zero Array Transformation II](src/main/kotlin/g3301_3400/s3356_zero_array_transformation_ii)| Medium | Array, Binary_Search, Prefix_Sum | 5 | 100.00
+| 3355 |[Zero Array Transformation I](src/main/kotlin/g3301_3400/s3355_zero_array_transformation_i)| Medium | Array, Prefix_Sum | 6 | 36.84
+| 3354 |[Make Array Elements Equal to Zero](src/main/kotlin/g3301_3400/s3354_make_array_elements_equal_to_zero)| Easy | Array, Simulation, Prefix_Sum | 153 | 96.67
 | 3352 |[Count K-Reducible Numbers Less Than N](src/main/kotlin/g3301_3400/s3352_count_k_reducible_numbers_less_than_n)| Hard | String, Dynamic_Programming, Math, Combinatorics | 170 | 100.00
 | 3351 |[Sum of Good Subsequences](src/main/kotlin/g3301_3400/s3351_sum_of_good_subsequences)| Hard | Array, Hash_Table, Dynamic_Programming | 16 | 100.00
 | 3350 |[Adjacent Increasing Subarrays Detection II](src/main/kotlin/g3301_3400/s3350_adjacent_increasing_subarrays_detection_ii)| Medium | Array, Binary_Search | 947 | 48.57

diff --git a/src/main/kotlin/g0001_0100/s0005_longest_palindromic_substring/readme.md b/src/main/kotlin/g0001_0100/s0005_longest_palindromic_substring/readme.md
@@ -53,10 +53,14 @@ class Solution {
         var lpsCenter = 0
         var lpsRadius = 0
         for (i in newStr.indices) {
-            dp[i] = if (friendCenter + friendRadius > i) Math.min(
-                dp[friendCenter * 2 - i],
-                friendCenter + friendRadius - i
-            ) else 1
+            dp[i] = if (friendCenter + friendRadius > i) {
+                Math.min(
+                    dp[friendCenter * 2 - i],
+                    friendCenter + friendRadius - i,
+                )
+            } else {
+                1
+            }
             while (i + dp[i] < newStr.size && i - dp[i] >= 0 && newStr[i + dp[i]] == newStr[i - dp[i]]) {
                 dp[i]++
             }

diff --git a/src/main/kotlin/g0001_0100/s0010_regular_expression_matching/readme.md b/src/main/kotlin/g0001_0100/s0010_regular_expression_matching/readme.md
@@ -89,7 +89,7 @@ class Solution {
                     i,
                     j - 2,
                     s,
-                    p
+                    p,
                 )
             }
         } else {

diff --git a/src/main/kotlin/g0001_0100/s0017_letter_combinations_of_a_phone_number/readme.md b/src/main/kotlin/g0001_0100/s0017_letter_combinations_of_a_phone_number/readme.md
@@ -52,7 +52,7 @@ class Solution {
         nums: String,
         letters: Array<String>,
         curr: StringBuilder,
-        ans: MutableList<String>
+        ans: MutableList<String>,
     ) {
         if (curr.length == nums.length) {
             ans.add(curr.toString())

diff --git a/src/main/kotlin/g0001_0100/s0023_merge_k_sorted_lists/readme.md b/src/main/kotlin/g0001_0100/s0023_merge_k_sorted_lists/readme.md
@@ -56,7 +56,9 @@ class Solution {
     fun mergeKLists(lists: Array<ListNode>): ListNode? {
         return if (lists.isEmpty()) {
             null
-        } else mergeKLists(lists, 0, lists.size)
+        } else {
+            mergeKLists(lists, 0, lists.size)
+        }
     }
 
     private fun mergeKLists(lists: Array<ListNode>, leftIndex: Int, rightIndex: Int): ListNode? {

diff --git a/...ain/kotlin/g0001_0100/s0030_substring_with_concatenation_of_all_words/readme.md b/...ain/kotlin/g0001_0100/s0030_substring_with_concatenation_of_all_words/readme.md
@@ -86,7 +86,6 @@ class Solution {
             // move a word's length each time
             var j = i
             while (j + window <= s.length) {
-
                 // get the subStr
                 val subStr = s.substring(j, j + window)
                 val map: MutableMap<String, Int> = HashMap()

diff --git a/src/main/kotlin/g0001_0100/s0040_combination_sum_ii/readme.md b/src/main/kotlin/g0001_0100/s0040_combination_sum_ii/readme.md
@@ -48,7 +48,7 @@ class Solution {
         target: Int,
         start: Int,
         sums: MutableList<List<Int>>,
-        sum: LinkedList<Int>
+        sum: LinkedList<Int>,
     ) {
         if (target == 0) {
             // make a deep copy of the current combination
@@ -57,7 +57,6 @@ class Solution {
         }
         var i = start
         while (i < candidates.size && target >= candidates[i]) {
-
             // If candidate[i] equals candidate[i-1], then solutions for i is subset of
             // solution of i-1
             if (i == start || i > start && candidates[i] != candidates[i - 1]) {

diff --git a/src/main/kotlin/g0001_0100/s0046_permutations/readme.md b/src/main/kotlin/g0001_0100/s0046_permutations/readme.md
@@ -48,7 +48,7 @@ class Solution {
         nums: IntArray,
         finalResult: MutableList<List<Int>>,
         currResult: MutableList<Int>,
-        used: BooleanArray
+        used: BooleanArray,
     ) {
         if (currResult.size == nums.size) {
             finalResult.add(ArrayList(currResult))

diff --git a/src/main/kotlin/g0001_0100/s0048_rotate_image/readme.md b/src/main/kotlin/g0001_0100/s0048_rotate_image/readme.md
@@ -43,7 +43,7 @@ class Solution {
                     intArrayOf(i, j),
                     intArrayOf(j, n - 1 - i),
                     intArrayOf(n - 1 - i, n - 1 - j),
-                    intArrayOf(n - 1 - j, i)
+                    intArrayOf(n - 1 - j, i),
                 )
                 var t = matrix[pos[0][0]][pos[0][1]]
                 for (k in 1 until pos.size) {

diff --git a/src/main/kotlin/g0001_0100/s0049_group_anagrams/readme.md b/src/main/kotlin/g0001_0100/s0049_group_anagrams/readme.md
@@ -44,7 +44,7 @@ class Solution {
             ch.sort()
             val temp = String(ch)
             hm.computeIfAbsent(
-                temp
+                temp,
             ) { _: String? -> ArrayList() }
             hm.getValue(temp).add(s)
         }

diff --git a/src/main/kotlin/g0001_0100/s0050_powx_n/readme.md b/src/main/kotlin/g0001_0100/s0050_powx_n/readme.md
@@ -57,7 +57,9 @@ class Solution {
         }
         return if (n < 0) {
             1.0 / res
-        } else res
+        } else {
+            res
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0001_0100/s0052_n_queens_ii/readme.md b/src/main/kotlin/g0001_0100/s0052_n_queens_ii/readme.md
@@ -47,7 +47,7 @@ class Solution {
         row: BooleanArray,
         col: BooleanArray,
         diagonal: BooleanArray,
-        antiDiagonal: BooleanArray
+        antiDiagonal: BooleanArray,
     ): Int {
         if (r == n) {
             return 1

diff --git a/src/main/kotlin/g0001_0100/s0079_word_search/readme.md b/src/main/kotlin/g0001_0100/s0079_word_search/readme.md
@@ -53,7 +53,7 @@ class Solution {
         word: String,
         index: Int,
         x: Int,
-        y: Int
+        y: Int,
     ): Boolean {
         if (index == word.length) {
             return true
@@ -82,7 +82,7 @@ class Solution {
     fun exist(board: Array<CharArray>, word: String): Boolean {
         val visited = Array(board.size) {
             BooleanArray(
-                board[0].size
+                board[0].size,
             )
         }
         for (i in board.indices) {

diff --git a/src/main/kotlin/g0001_0100/s0084_largest_rectangle_in_histogram/readme.md b/src/main/kotlin/g0001_0100/s0084_largest_rectangle_in_histogram/readme.md
@@ -70,7 +70,7 @@ class Solution {
             maxOfThreeNums(
                 largestArea(a, start, minInd),
                 a[minInd] * (limit - start),
-                largestArea(a, minInd + 1, limit)
+                largestArea(a, minInd + 1, limit),
             )
         }
     }

diff --git a/src/main/kotlin/g0001_0100/s0093_restore_ip_addresses/readme.md b/src/main/kotlin/g0001_0100/s0093_restore_ip_addresses/readme.md
@@ -52,7 +52,7 @@ class Solution {
                     '.' +
                     octets[2] +
                     '.' +
-                    octets[3]
+                    octets[3],
             )
         } else if (count < 4 && pos < 12) {
             var octet = 0

diff --git a/src/main/kotlin/g0001_0100/s0097_interleaving_string/readme.md b/src/main/kotlin/g0001_0100/s0097_interleaving_string/readme.md
@@ -67,7 +67,7 @@ class Solution {
         i1: Int,
         i2: Int,
         i3: Int,
-        cache: Array<Array<Boolean?>>
+        cache: Array<Array<Boolean?>>,
     ): Boolean {
         if (cache[i1][i2] != null) {
             return cache[i1][i2]!!

diff --git a/src/main/kotlin/g0001_0100/s0098_validate_binary_search_tree/readme.md b/src/main/kotlin/g0001_0100/s0098_validate_binary_search_tree/readme.md
@@ -64,7 +64,9 @@ class Solution {
         }
         return if (root.`val` <= left || root.`val` >= right) {
             false
-        } else solve(root.left, left, root.`val`.toLong()) && solve(root.right, root.`val`.toLong(), right)
+        } else {
+            solve(root.left, left, root.`val`.toLong()) && solve(root.right, root.`val`.toLong(), right)
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0001_0100/s0100_same_tree/readme.md b/src/main/kotlin/g0001_0100/s0100_same_tree/readme.md
@@ -58,7 +58,9 @@ class Solution {
         return if (n != null && m != null) {
             if (n.`val` != m.`val`) {
                 false
-            } else trav(n.left, m.left) && trav(n.right, m.right)
+            } else {
+                trav(n.left, m.left) && trav(n.right, m.right)
+            }
         } else {
             n == null && m == null
         }

diff --git a/src/main/kotlin/g0101_0200/s0101_symmetric_tree/readme.md b/src/main/kotlin/g0101_0200/s0101_symmetric_tree/readme.md
@@ -49,7 +49,9 @@ class Solution {
     fun isSymmetric(root: TreeNode?): Boolean {
         return if (root == null) {
             true
-        } else helper(root.left, root.right)
+        } else {
+            helper(root.left, root.right)
+        }
     }
 
     private fun helper(leftNode: TreeNode?, rightNode: TreeNode?): Boolean {
@@ -58,7 +60,9 @@ class Solution {
         }
         return if (leftNode.`val` != rightNode.`val`) {
             false
-        } else helper(leftNode.left, rightNode.right) && helper(leftNode.right, rightNode.left)
+        } else {
+            helper(leftNode.left, rightNode.right) && helper(leftNode.right, rightNode.left)
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0101_0200/s0112_path_sum/readme.md b/src/main/kotlin/g0101_0200/s0112_path_sum/readme.md
@@ -71,7 +71,9 @@ class Solution {
         }
         return if (targetSum == root.`val` && root.left == null && root.right == null) {
             true
-        } else hasPathSum(root.left, targetSum - root.`val`) || hasPathSum(root.right, targetSum - root.`val`)
+        } else {
+            hasPathSum(root.left, targetSum - root.`val`) || hasPathSum(root.right, targetSum - root.`val`)
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0101_0200/s0113_path_sum_ii/readme.md b/src/main/kotlin/g0101_0200/s0113_path_sum_ii/readme.md
@@ -74,7 +74,7 @@ class Solution {
         al: ArrayList<Int>,
         sum: Int,
         targetSum: Int,
-        root: TreeNode?
+        root: TreeNode?,
     ) {
         var sum = sum
         if (root == null) {

diff --git a/src/main/kotlin/g0101_0200/s0120_triangle/readme.md b/src/main/kotlin/g0101_0200/s0120_triangle/readme.md
@@ -68,7 +68,7 @@ class Solution {
             triangle[row][col] +
                 Math.min(
                     dfs(triangle, dp, row + 1, col),
-                    dfs(triangle, dp, row + 1, col + 1)
+                    dfs(triangle, dp, row + 1, col + 1),
                 )
             )
         dp[row][col] = sum

diff --git a/src/main/kotlin/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/readme.md b/src/main/kotlin/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/readme.md
@@ -46,7 +46,7 @@ Find the maximum profit you can achieve. You may complete **at most two transact
 class Solution {
     fun maxProfit(prices: IntArray): Int {
         val n = prices.size
-        if (n <2) {
+        if (n < 2) {
             return 0
         }
         val a = IntArray(n) { 0 }

diff --git a/src/main/kotlin/g0101_0200/s0126_word_ladder_ii/readme.md b/src/main/kotlin/g0101_0200/s0126_word_ladder_ii/readme.md
@@ -76,7 +76,7 @@ class Solution {
                 if (isLadder(word, next)) {
                     // construct the reverse graph from endWord
                     val reverseLadders = reverse.computeIfAbsent(
-                        next
+                        next,
                     ) { _: String? -> HashSet() }
                     reverseLadders.add(word)
                     if (endWord == next) {
@@ -115,7 +115,7 @@ class Solution {
         beginWord: String,
         graph: Map<String, MutableSet<String>>,
         ans: MutableList<List<String>>,
-        path: MutableSet<String>
+        path: MutableSet<String>,
     ) {
         val next = graph[endWord] ?: return
         for (word in next) {

diff --git a/src/main/kotlin/g0101_0200/s0128_longest_consecutive_sequence/readme.md b/src/main/kotlin/g0101_0200/s0128_longest_consecutive_sequence/readme.md
@@ -50,7 +50,7 @@ class Solution {
             if (num == lastNum) {
                 continue
             }
-            length ++
+            length++
             if (num - lastNum > 1) {
                 length = 1
             }

diff --git a/src/main/kotlin/g0101_0200/s0134_gas_station/readme.md b/src/main/kotlin/g0101_0200/s0134_gas_station/readme.md
@@ -81,7 +81,9 @@ class Solution {
         }
         return if (sumGas < sumCost) {
             -1
-        } else result
+        } else {
+            result
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0101_0200/s0140_word_break_ii/readme.md b/src/main/kotlin/g0101_0200/s0140_word_break_ii/readme.md
@@ -55,7 +55,7 @@ class Solution {
         wordSet: Set<String>,
         index: Int,
         sb: StringBuilder,
-        result: MutableList<String>
+        result: MutableList<String>,
     ) {
         if (index == s.length) {
             if (sb[sb.length - 1] == ' ') {

diff --git a/src/main/kotlin/g0101_0200/s0150_evaluate_reverse_polish_notation/readme.md b/src/main/kotlin/g0101_0200/s0150_evaluate_reverse_polish_notation/readme.md
@@ -62,7 +62,7 @@ class Solution {
         "/" to { a, b -> a / b },
         "*" to { a, b -> a * b },
         "+" to { a, b -> a + b },
-        "-" to { a, b -> a - b }
+        "-" to { a, b -> a - b },
     )
     fun evalRPN(tokens: Array<String>): Int {
         val stack = ArrayDeque<String>()

diff --git a/src/main/kotlin/g0101_0200/s0154_find_minimum_in_rotated_sorted_array_ii/readme.md b/src/main/kotlin/g0101_0200/s0154_find_minimum_in_rotated_sorted_array_ii/readme.md
@@ -44,7 +44,9 @@ class Solution {
     fun findMin(nums: IntArray): Int {
         return if (nums.isEmpty()) {
             0
-        } else find(0, nums.size - 1, nums)
+        } else {
+            find(0, nums.size - 1, nums)
+        }
     }
 
     private fun find(left: Int, right: Int, nums: IntArray): Int {

diff --git a/src/main/kotlin/g0101_0200/s0155_min_stack/readme.md b/src/main/kotlin/g0101_0200/s0155_min_stack/readme.md
@@ -48,8 +48,11 @@ class MinStack() {
     private val stack: ArrayDeque<Pair<Int, Int>> = ArrayDeque()
 
     fun push(x: Int) {
-        val min: Int = if (stack.isEmpty()) x
-        else getMin()
+        val min: Int = if (stack.isEmpty()) {
+            x
+        } else {
+            getMin()
+        }
         stack.addLast(x to minOf(min, x))
     }
 

diff --git a/src/main/kotlin/g0201_0300/s0201_bitwise_and_of_numbers_range/readme.md b/src/main/kotlin/g0201_0300/s0201_bitwise_and_of_numbers_range/readme.md
@@ -70,7 +70,7 @@ class Solution {
             -0x10,
             -0x8,
             -0x4,
-            -0x2
+            -0x2,
         )
     }
 }

diff --git a/src/main/kotlin/g0201_0300/s0210_course_schedule_ii/readme.md b/src/main/kotlin/g0201_0300/s0210_course_schedule_ii/readme.md
@@ -75,7 +75,7 @@ class Solution {
     private fun buildGraph(
         numCourses: Int,
         prerequisites: Array<IntArray>,
-        indegrees: IntArray
+        indegrees: IntArray,
     ): List<List<Int>> {
         val graph = List(numCourses) { mutableListOf<Int>() }
         for ((cur, prev) in prerequisites) {

diff --git a/src/main/kotlin/g0201_0300/s0222_count_complete_tree_nodes/readme.md b/src/main/kotlin/g0201_0300/s0222_count_complete_tree_nodes/readme.md
@@ -70,13 +70,17 @@ class Solution {
     private fun leftHeight(root: TreeNode?): Int {
         return if (root == null) {
             0
-        } else 1 + leftHeight(root.left)
+        } else {
+            1 + leftHeight(root.left)
+        }
     }
 
     private fun rightHeight(root: TreeNode?): Int {
         return if (root == null) {
             0
-        } else 1 + rightHeight(root.right)
+        } else {
+            1 + rightHeight(root.right)
+        }
     }
 }
 ```
diff --git a/src/main/kotlin/g0201_0300/s0258_add_digits/readme.md b/src/main/kotlin/g0201_0300/s0258_add_digits/readme.md
@@ -37,7 +37,9 @@ class Solution {
         }
         return if (num % 9 == 0) {
             9
-        } else num % 9
+        } else {
+            num % 9
+        }
     }
 }
 ```
-Original file line number
+Diff line change
@@ Expand Up / @@ -89,7 +89,7 @@ class Solution { @@
                         i,
                         j - 2,
                         s,
-                        p
+                        p,
                     )
                 }
             } else {
@@ Expand Down @@