[refactor]

ductnn · Dec 11, 2023 · 1f23b9b · 1f23b9b
1 parent 23badcc
commit 1f23b9b
Show file tree

Hide file tree

Showing 24 changed files with 54 additions and 0 deletions.
diff --git a/...Strings/greatestCommonDivisorOfStrings.go → ...Strings/greatestCommonDivisorOfStrings.go b/...Strings/greatestCommonDivisorOfStrings.go → ...Strings/greatestCommonDivisorOfStrings.go
diff --git a/...ies/kidsWithTheGreatestNumberOfCandies.go → ...ies/kidsWithTheGreatestNumberOfCandies.go b/...ies/kidsWithTheGreatestNumberOfCandies.go → ...ies/kidsWithTheGreatestNumberOfCandies.go
diff --git a/...seWordsInaString/reverseWordsInaString.go → ...seWordsInaString/reverseWordsInaString.go b/...seWordsInaString/reverseWordsInaString.go → ...seWordsInaString/reverseWordsInaString.go
diff --git a/...ngsAlternately/mergeStringsAlternately.go → ...ngsAlternately/mergeStringsAlternately.go b/...ngsAlternately/mergeStringsAlternately.go → ...ngsAlternately/mergeStringsAlternately.go
diff --git a/...rayExceptSelf/productOfArrayExceptSelf.go → ...rayExceptSelf/productOfArrayExceptSelf.go b/...rayExceptSelf/productOfArrayExceptSelf.go → ...rayExceptSelf/productOfArrayExceptSelf.go
diff --git a/...bsequence/increasingTripletSubsequence.go → ...bsequence/increasingTripletSubsequence.go b/...bsequence/increasingTripletSubsequence.go → ...bsequence/increasingTripletSubsequence.go
diff --git a/...VowelsOfaString/reverseVowelsOfaString.go → ...VowelsOfaString/reverseVowelsOfaString.go b/...VowelsOfaString/reverseVowelsOfaString.go → ...VowelsOfaString/reverseVowelsOfaString.go
diff --git a/...43.StringCompression/stringCompression.go → ...43.StringCompression/stringCompression.go b/...43.StringCompression/stringCompression.go → ...43.StringCompression/stringCompression.go
diff --git a/...75/605.CanPlaceFlowers/canPlaceFlowers.go → ...ng/605.CanPlaceFlowers/canPlaceFlowers.go b/...75/605.CanPlaceFlowers/canPlaceFlowers.go → ...ng/605.CanPlaceFlowers/canPlaceFlowers.go
diff --git a/...HigherOrLower/guessNumberHigherOrLower.go → ...HigherOrLower/guessNumberHigherOrLower.go b/...HigherOrLower/guessNumberHigherOrLower.go → ...HigherOrLower/guessNumberHigherOrLower.go
diff --git a/...fOccurrences/uniqueNumberOfOccurrences.go → ...fOccurrences/uniqueNumberOfOccurrences.go b/...fOccurrences/uniqueNumberOfOccurrences.go → ...fOccurrences/uniqueNumberOfOccurrences.go
diff --git a/...AreClose/determineIfTwoStringsAreClose.go → ...AreClose/determineIfTwoStringsAreClose.go b/...AreClose/determineIfTwoStringsAreClose.go → ...AreClose/determineIfTwoStringsAreClose.go
diff --git a/...TwoArrays/findTheDifferenceOfTwoArrays.go → ...TwoArrays/findTheDifferenceOfTwoArrays.go b/...TwoArrays/findTheDifferenceOfTwoArrays.go → ...TwoArrays/findTheDifferenceOfTwoArrays.go
diff --git a/...wAndColumnPairs/equalRowAndColumnPairs.go → ...wAndColumnPairs/equalRowAndColumnPairs.go b/...wAndColumnPairs/equalRowAndColumnPairs.go → ...wAndColumnPairs/equalRowAndColumnPairs.go
diff --git a/...HighestAltitude/findTheHighestAltitude.go → ...HighestAltitude/findTheHighestAltitude.go b/...HighestAltitude/findTheHighestAltitude.go → ...HighestAltitude/findTheHighestAltitude.go
diff --git a/...de75/724.FindPivotIndex/findPivotIndex.go → ...xSum/724.FindPivotIndex/findPivotIndex.go b/...de75/724.FindPivotIndex/findPivotIndex.go → ...xSum/724.FindPivotIndex/findPivotIndex.go
diff --git a/...nsecutiveOnesIII/maxConsecutiveOnesIII.go → ...nsecutiveOnesIII/maxConsecutiveOnesIII.go b/...nsecutiveOnesIII/maxConsecutiveOnesIII.go → ...nsecutiveOnesIII/maxConsecutiveOnesIII.go
diff --git a/...umberOfVowelsInASubstringOfGivenLength.go → ...umberOfVowelsInASubstringOfGivenLength.go b/...umberOfVowelsInASubstringOfGivenLength.go → ...umberOfVowelsInASubstringOfGivenLength.go
diff --git a/...stSubarrayOf1_sAfterDeletingOneElement.go → ...stSubarrayOf1_sAfterDeletingOneElement.go b/...stSubarrayOf1_sAfterDeletingOneElement.go → ...stSubarrayOf1_sAfterDeletingOneElement.go
diff --git a/leetcode/leetcode75/SlidingWindow/643.MaximumAverageSubarrayI/maximumAverageSubarrayI.go b/leetcode/leetcode75/SlidingWindow/643.MaximumAverageSubarrayI/maximumAverageSubarrayI.go
@@ -0,0 +1,54 @@
+package main
+
+import (
+	"fmt"
+)
+
+func findMaxAverage(nums []int, k int) float64 {
+	sum := 0
+	for i := 0; i < k; i++ {
+		sum += nums[i]
+	}
+
+	result := sum
+	for i := k; i < len(nums); i++ {
+		sum += nums[i] - nums[i-k]
+		if result < sum {
+			result = sum
+		}
+	}
+
+	return float64(result) / float64(k)
+}
+
+func findMaxAverage1(nums []int, k int) float64 {
+	j := 0
+	res := average(nums[:k])
+	for i := k; i <= len(nums); i++ {
+		res = max(res, average(nums[j:i]))
+		j++
+	}
+	return res
+}
+
+func average(temp []int) float64 {
+	sum := 0
+	for i := range temp {
+		sum += temp[i]
+	}
+	return float64(sum) / float64(len(temp))
+}
+
+func max(a, b float64) float64 {
+	if a < b {
+		return b
+	}
+	return a
+}
+
+func main() {
+	nums := []int{1, 12, -5, -6, 50, 3}
+	k := 4
+
+	fmt.Println(findMaxAverage(nums, k))
+}
diff --git a/...erWithMostWater/containerWithMostWater.go → ...erWithMostWater/containerWithMostWater.go b/...erWithMostWater/containerWithMostWater.go → ...erWithMostWater/containerWithMostWater.go
diff --git a/...mberOfK-SumPairs/maxNumberOfK-SumPairs.go → ...mberOfK-SumPairs/maxNumberOfK-SumPairs.go b/...mberOfK-SumPairs/maxNumberOfK-SumPairs.go → ...mberOfK-SumPairs/maxNumberOfK-SumPairs.go
diff --git a/...e/leetcode75/283.MoveZeroes/moveZeroes.go → .../TwoPointers/283.MoveZeroes/moveZeroes.go b/...e/leetcode75/283.MoveZeroes/moveZeroes.go → .../TwoPointers/283.MoveZeroes/moveZeroes.go
diff --git a/...code75/392.IsSubsequence/isSubsequence.go → ...inters/392.IsSubsequence/isSubsequence.go b/...code75/392.IsSubsequence/isSubsequence.go → ...inters/392.IsSubsequence/isSubsequence.go