买卖股票的最佳时机II
中等腾讯贪心
题目描述
给定一个数组 prices,其中 prices[i] 是某支股票第 i 天的价格。可以多次买卖,但同时只能持有一股。求能获得的最大利润。贪心策略:只要今天价格比昨天高就进行交易,累加所有正差值。
示例
输入:
prices = [7,1,5,3,6,4]输出:
7solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个数组 prices,其中 prices[i] 是某支股票第 i 天的价格。可以多次买卖,但同时只能持有一股。求能获得的最大利润。贪心策略:只要今天价格比昨天高就进行交易,累加所有正差值。
prices = [7,1,5,3,6,4]7