Create 0918-maximum-sum-circular-subarray

go/0918-maximum-sum-circular-subarray.go

@@ -0,0 +1,40 @@
+package main
+
+func main() {
+
+}
+
+func maxSubarraySumCircular(nums []int) int {
+ globalMax, globalMin := nums[0], nums[0]
+ currentMax, currentMin := 0, 0
+ total := 0
+
+ for _, num := range nums {
+ currentMax = max(num, currentMax+num)
+ currentMin = min(num, currentMin+num)
+ total += num
+ globalMax = max(globalMax, currentMax)
+ globalMin = min(globalMin, currentMin)
+ }
+
+ if globalMax > 0 {
+ return max(globalMax, total-globalMin)
+ } else {
+ return globalMax
+ }
+
+}
+
+func max(a, b int) int {
+ if a > b {
+ return a
+ }
+ return b
+}
+
+func min(a, b int) int {
+ if a < b {
+ return a
+ }
+ return b
+}

javascript/0918-maximum-sum-circular-subarray.js

@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubarraySumCircular = function (nums) {
+ let [globalMax, globalMin] = [nums[0], nums[0]];
+ let [currentMax, currentMin] = [0, 0];
+ let total = 0;
+
+ for (num of nums) {
+ currentMax = Math.max(num, currentMax + num);
+ currentMin = Math.min(num, currentMin + num);
+ total += num;
+ globalMax = Math.max(globalMax, currentMax);
+ globalMin = Math.min(globalMin, currentMin);
+ }
+
+ return globalMax > 0 ? Math.max(globalMax, total - globalMin) : globalMax;
+};

rust/0918-maximum-sum-circular-subarray.rs

@@ -0,0 +1,21 @@
+impl Solution {
+ pub fn max_subarray_sum_circular(nums: Vec<i32>) -> i32 {
+ let (mut global_max, mut global_min) = (nums[0], nums[0]);
+ let (mut current_max, mut current_min) = (0, 0);
+ let mut total = 0;
+
+ for num in nums {
+ current_max = i32::max(num, current_max + num);
+ current_min = i32::min(num, current_min + num);
+ total += num;
+ global_max = i32::max(global_max, current_max);
+ global_min = i32::min(global_min, current_min);
+ }
+
+ if global_max > 0 {
+ return i32::max(global_max, total - global_min);
+ } else {
+ return global_max;
+ }
+ }
+}

typescript/0918-maximum-sum-circular-subarray.ts

@@ -0,0 +1,15 @@
+function maxSubarraySumCircular(nums: number[]): number {
+ let [globalMax, globalMin] = [nums[0], nums[0]];
+ let [currentMax, currentMin] = [0, 0];
+ let total = 0;
+
+ for (let num of nums) {
+ currentMax = Math.max(num, currentMax + num);
+ currentMin = Math.min(num, currentMin + num);
+ total += num;
+ globalMax = Math.max(globalMax, currentMax);
+ globalMin = Math.min(globalMin, currentMin);
+ }
+
+ return globalMax > 0 ? Math.max(globalMax, total - globalMin) : globalMax;
+}