一、AcWing 1055. 股票买卖 II 【题目描述】
给定一个长度为NNN的数组,数组中的第iii个数字表示一个给定股票在第iii天的价格 。
设计一个算法来计算你所能获取的最大利润 。你可以尽可能地完成更多的交易(多次买卖一支股票) 。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 。
【输入格式】
第一行包含整数NNN,表示数组长度 。
第二行包含NNN个不大于100001000010000的正整数,表示完整的数组 。
【【蓝桥杯算法练习题】贪心】【输出格式】
输出一个整数,表示最大利润 。
【数据范围】
1≤N≤1051≤N≤10^51≤N≤105
【输入样例1】
67 1 5 3 6 4 【输出样例1】
7 【输入样例2】
51 2 3 4 5 【输出样例2】
4 【输入样例3】
57 6 4 3 1 【输出样例3】
0 【分析】
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
