- 1、题目描述:
图片说明

- 2、题目链接:

https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9?tpId=117&tqId=37846&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey
-3、 设计思想:
图片说明
详细操作流程看下图:
图片说明

-4、视频讲解链接B站视频讲解

-5、代码:
c++版本:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型vector 股票每一天的价格
     * @return int整型
     */
    int maxProfit(vector<int>&amp; prices) {
        // write code here
        int res = 0;//代表最终收益
        for(int i= 1;i &lt; prices.size();i ++){
            int temp = prices[i]-prices[i-1];//收益
            if(temp &gt; 0) res += temp;//如果为正收益就加和
        }
        return res;
    }
}; 

Java版本:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        int res = 0;//代表最终收益
        for(int i= 1;i &lt; prices.length;i ++){
            int temp = prices[i]-prices[i-1];//收益
            if(temp &gt; 0) res += temp;//如果为正收益就加和
        }
        return res;
    }
}

Python版本:

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# 计算最大收益
# @param prices int整型一维数组 股票每一天的价格
# @return int整型
#
class Solution:
    def maxProfit(self , prices ):
        # write code here
        res = 0#代表最终收益
        for i in range(1,len(prices)):
            temp = prices[i] - prices[i-1]#收益
            if temp &gt; 0: res += temp#如果为正收益就加和
        return res

JavaScript版本:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 计算最大收益
 * @param prices int整型一维数组 股票每一天的价格
 * @return int整型
 */
function maxProfit( prices ) {
    // write code here
        let res = 0;//代表最终收益
        for(let i= 1;i < prices.length;i ++){
            let temp = prices[i]-prices[i-1];//收益
            if(temp > 0) res += temp;//如果为正收益就加和
        }
        return res;
}
module.exports = {
    maxProfit : maxProfit
};