Commit 68e8b59

committed

🐱(dp): 121. 买卖股票的最佳时机补充 golang 题解

1 parent 35d313f commit 68e8b59Copy full SHA for 68e8b59

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1028,6 +1028,10 @@ class Solution:`
`1028`	`1028`
`1029`	`1029`	`2019年01月05日复盘打卡`
`1030`	`1030`
	`1031`	`+<!-- tabs:start -->`
	`1032`	`+`
	`1033`	`+#### Python`
	`1034`	`+`
`1031`	`1035`	```python
`1032`	`1036`	`class Solution(object):`
`1033`	`1037`	`def maxProfit(self, prices):`
`@@ -1051,7 +1055,30 @@ class Solution(object):`
`1051`	`1055`	`return max_val`
`1052`	`1056`	```
`1053`	`1057`
	`1058`	`+#### Go`
	`1059`	`+`
	`1060`	+```go
	`1061`	`+func maxProfit(prices []int) int {`
	`1062`	`+ dayCount := len(prices)`
	`1063`	`+ if dayCount == 0 {`
	`1064`	`+ return 0`
	`1065`	`+ }`
	`1066`	`+ res := 0`
	`1067`	`+ min := prices[0]`
	`1068`	`+ for i := 1; i < dayCount; i++ {`
	`1069`	`+ get := prices[i] - min`
	`1070`	`+ if get > res {`
	`1071`	`+ res = get`
	`1072`	`+ }`
	`1073`	`+ if prices[i] < min {`
	`1074`	`+ min = prices[i]`
	`1075`	`+ }`
	`1076`	`+ }`
	`1077`	`+ return res`
	`1078`	`+}`
	`1079`	+```
`1054`	`1080`
	`1081`	`+<!-- tabs:end -->`
`1055`	`1082`
`1056`	`1083`
`1057`	`1084`	`## 167. 两数之和 II - 输入有序数组`

Comments

(0)