Merge pull request #872 from bus710/week05

[bus710] week 05
DaleStudy · Jan 9, 2025 · 8140869 · 8140869
2 parents d4b8b1f + 6906deb
commit 8140869
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/best-time-to-buy-and-sell-stock/bus710.go b/best-time-to-buy-and-sell-stock/bus710.go
@@ -0,0 +1,19 @@
+// https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
+
+package hello
+
+func maxProfit(prices []int) int {
+	min := prices[0]
+	maxProfit := 0
+
+	for i := 1; i < len(prices); i++ {
+		if prices[i] < min {
+			min = prices[i]
+		}
+		if (prices[i] - min) > maxProfit {
+			maxProfit = prices[i] - min
+		}
+	}
+
+	return maxProfit
+}