0121买卖股票最佳时机添加 Java 版本实现
This commit is contained in:
parent
b83f378bee
commit
b7836d951f
|
|
@ -198,7 +198,22 @@ public:
|
||||||
|
|
||||||
|
|
||||||
Java:
|
Java:
|
||||||
|
```java
|
||||||
|
class Solution {
|
||||||
|
public int maxProfit(int[] prices) {
|
||||||
|
int minprice = Integer.MAX_VALUE;
|
||||||
|
int maxprofit = 0;
|
||||||
|
for (int i = 0; i < prices.length; i++) {
|
||||||
|
if (prices[i] < minprice) {
|
||||||
|
minprice = prices[i];
|
||||||
|
} else if (prices[i] - minprice > maxprofit) {
|
||||||
|
maxprofit = prices[i] - minprice;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return maxprofit;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue