Merge branch 'release/1.0.16.1'

Author: andersonkmi

src/main/scala/org/sharpsw/leetcode/MaximumSubarray.scala

@@ -1,22 +1,20 @@
 package org.sharpsw.leetcode
 
-import scala.collection.mutable.ListBuffer
+import scala.Int.MinValue
 
 object MaximumSubarray {
   def maxSubArray(nums: Array[Int]): Int = {
-    val combinations = generateNumbersCombinations(nums).sortWith(_.length < _.length)
-    val item = combinations.map(item => (item, item.sum)).sortWith(_._2 > _._2).head
-    println(item._1)
-    item._2
+    generateNumbersCombinations(nums)
   }
 
-  private def generateNumbersCombinations(numbers: Array[Int]): ListBuffer[List[Int]] = {
-    var result = ListBuffer[List[Int]]()
+  private def generateNumbersCombinations(numbers: Array[Int]): Int = {
+    var maxValue = MinValue
     for(idx <- 0 to numbers.length) {
       for(idx2 <- idx + 1 to numbers.length) {
-        result += numbers.slice(idx, idx2).toList
+        val currentSum = numbers.slice(idx, idx2).sum
+        if(currentSum > maxValue) maxValue = currentSum
       }
     }
-    result
+    maxValue
   }
 }