Commit 2fefa40

raof01azl397985856

authored and

committed

best-time-to-buy-and-sell-stock: add C++ solution (azl397985856#45)

1 parent e00d032 commit 2fefa40Copy full SHA for 2fefa40

File tree

+23

-2

lines changed

+23

-2

lines changed

Lines changed: 23 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -40,7 +40,7 @@ Explanation: In this case, no transaction is done, i.e. max profit = 0.`
`40`	`40`
`41`	`41`	`## 代码`
`42`	`42`
`43`		`-语言支持:JS,Python`
	`43`	`+语言支持:JS,Python,C++`
`44`	`44`
`45`	`45`	`JS Code:`
`46`	`46`
`@@ -135,7 +135,28 @@ Memory Usage: 14.1 MB, less than 10.26% of Python3 online submissions for Best T`
`135`	`135`	`"""`
`136`	`136`	```
`137`	`137`
`138`		`-`
	`138`	`+C++ Code:`
	`139`	+```c++
	`140`	`+/**`
	`141`	`+ * 系统上C++的测试用例中的输入有[],因此需要加一个判断`
	`142`	`+ */`
	`143`	`+class Solution {`
	`144`	`+public:`
	`145`	`+ int maxProfit(vector<int>& prices) {`
	`146`	`+ if (prices.empty()) return 0;`
	`147`	`+ auto min = prices[0];`
	`148`	`+ auto profit = 0;`
	`149`	`+ for (auto i = 1; i < prices.size(); ++i) {`
	`150`	`+ if (prices[i] > prices[i -1]) {`
	`151`	`+ profit = max(profit, prices[i] - min);`
	`152`	`+ } else {`
	`153`	`+ min = std::min(min, prices[i]);;`
	`154`	`+ }`
	`155`	`+ }`
	`156`	`+ return profit;`
	`157`	`+ }`
	`158`	`+};`
	`159`	+```
`139`	`160`
`140`	`161`
`141`	`162`

Comments

(0)