maximum_average_subarray_i_643: solved

austingebauer · austingebauer · commit 4c8dc1bafca8 · 2024-08-07T08:14:56.000-07:00
diff --git a/maximum_average_subarray_i_643/README.md b/maximum_average_subarray_i_643/README.md
@@ -0,0 +1,3 @@
+# 643. Maximum Average Subarray I
+
+https://leetcode.com/problems/maximum-average-subarray-i/description/
diff --git a/maximum_average_subarray_i_643/solution.go b/maximum_average_subarray_i_643/solution.go
@@ -0,0 +1,24 @@
+package maximum_average_subarray_i_643
+
+import "math"
+
+func findMaxAverage(nums []int, k int) float64 {
+	start := 0
+	end := k - 1
+	sum := 0.0
+
+	for i := start; i <= end; i++ {
+		sum += float64(nums[i])
+	}
+
+	maxAvg := sum / float64(k)
+	for end < len(nums)-1 {
+		sum -= float64(nums[start])
+		sum += float64(nums[end+1])
+		maxAvg = math.Max(maxAvg, sum/float64(k))
+		start++
+		end++
+	}
+
+	return maxAvg
+}
diff --git a/maximum_average_subarray_i_643/solution_test.go b/maximum_average_subarray_i_643/solution_test.go
@@ -0,0 +1,41 @@
+package maximum_average_subarray_i_643
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func Test_findMaxAverage(t *testing.T) {
+	type args struct {
+		nums []int
+		k    int
+	}
+	tests := []struct {
+		name string
+		args args
+		want float64
+	}{
+		{
+			name: "many numbers",
+			args: args{
+				nums: []int{1, 12, -5, -6, 50, 3},
+				k:    4,
+			},
+			want: 12.75000,
+		},
+		{
+			name: "single number",
+			args: args{
+				nums: []int{5},
+				k:    1,
+			},
+			want: 5.00000,
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			assert.Equal(t, tt.want, findMaxAverage(tt.args.nums, tt.args.k))
+		})
+	}
+}
diff --git a/merge_strings_alternately_1768/solution.go b/merge_strings_alternately_1768/solution.go
@@ -1,4 +1,4 @@
-package add_two_numbers_2
+package merge_strings_alternately_1768
 
 func mergeAlternately(word1 string, word2 string) string {
 	var (
diff --git a/merge_strings_alternately_1768/solution_test.go b/merge_strings_alternately_1768/solution_test.go
@@ -1,4 +1,4 @@
-package add_two_numbers_2
+package merge_strings_alternately_1768
 
 import (
 	"testing"
diff --git a/move_zeroes_283/solution_test.go b/move_zeroes_283/solution_test.go
@@ -1,8 +1,9 @@
 package move_zeroes_283
 
 import (
-	"github.com/stretchr/testify/assert"
 	"testing"
+
+	"github.com/stretchr/testify/assert"
 )
 
 func Test_moveZeroes(t *testing.T) {

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# 643. Maximum Average Subarray I`
	`2`	`+`
	`3`	`+https://leetcode.com/problems/maximum-average-subarray-i/description/`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-package add_two_numbers_2`
	`1`	`+package merge_strings_alternately_1768`
`2`	`2`
`3`	`3`	`func mergeAlternately(word1 string, word2 string) string {`
`4`	`4`	`var (`
Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,9 @@`
`1`	`1`	`package move_zeroes_283`
`2`	`2`
`3`	`3`	`import (`
`4`		`- "github.com/stretchr/testify/assert"`
`5`	`4`	`"testing"`
	`5`	`+`
	`6`	`+ "github.com/stretchr/testify/assert"`
`6`	`7`	`)`
`7`	`8`
`8`	`9`	`func Test_moveZeroes(t *testing.T) {`