NC7：股票（一次交易）
NC7：股票（一次交易）
- 1、题目描述：
- 2、题目链接：
-5、代码：
c++版本:
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
if(prices.size() == 0) return 0;
int dp[prices.size()][2];
dp[0][0] = 0;
dp[0][1] = prices[0];
for(int i = 1;i < prices.size();i ++){
dp[i][0] = max(dp[i-1][0],prices[i] - dp[i-1][1]);
dp[i][1] = min(dp[i-1][1],prices[i]);
}
return dp[prices.size()-1][0];
}
};
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
if(prices.size() == 0) return 0;
int dp[2];
dp[0] = 0;
dp[1] = prices[0];
for(int i = 1;i < prices.size();i ++){
dp[0] = max(dp[0],prices[i] - dp[1]);
dp[1] = min(dp[1],prices[i]);
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
Java岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理
