codility MaxProfit

最新推荐文章于 2019-02-18 09:21:23 发布

原创最新推荐文章于 2019-02-18 09:21:23 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一种用于计算股票买卖最大利润的高效算法。通过分析价格波动，该算法能够确定最佳买卖时机，实现利润最大化。

部署运行你感兴趣的模型镜像

Question:codility Lesson9 MaxProfit

My Answer:

def solution(A):
    maxprofit = 0
    max_ending = 0
    for i in range(1,len(A)):
        max_ending = max(0,max_ending + A[i] - A[i - 1])
        maxprofit = max(max_ending,maxprofit)
    return maxprofit

您可能感兴趣的与本文相关的镜像

Llama Factory

模型微调

LLama-Factory

LLaMA Factory 是一个简单易用且高效的大型语言模型（Large Language Model）训练与微调平台。通过 LLaMA Factory，可以在无需编写任何代码的前提下，在本地完成上百种预训练模型的微调

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Later_Fall

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codility每周一课：P9.2 MaxProfit

AnFany

02-18

358

P9.2 MaxProfit Given a log of stock prices compute the maximum possible earning. P9.2 最大利润计算多股股票可能获得的最大利润一个包含N个元素的数组A，每个元素表示公司股票的每日价格(美分)。编写函数： def&amp;nbsp;solution(A) 返回在这段时间内每份可能获得的最大收益(美分)。如果不能...

【Codility】Max-profit ★★

人生如路

01-10

1569

Problem is here:Codility // you can also use includes, for example: // #include int solution(const vector &A) { // write your code in C++98 if(A.size() < 2) return 0; int sm

参与评论您还未登录，请先登录后发表或查看评论

Codility-MaxProfit

liushuying668的专栏

07-24

961

Task description A zero-indexed array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and

[codility]Max-profit

孙佰贵的专栏

11-28

1558

// you can also use includes, for example: // #include #include int solution(const vector &A) { // write your code in C++98 //...find out the minimum price you haved scaned, then we can

Codility经典算法题之二十三：MaxProfit

数据库

04-22

932

Task description：An array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and sold on day Q, wh...

精选资源

Codility:Codility 课程中所有问题的解决方案

06-06

###课程1 ###课程2 ###课程3 ###第4个鲜明三角NumberOfDiscIntersections ###课程5栈和队列括号嵌套鱼石墙###课程6组长EquiLeader支配者###第7最大切片问题MAXPROFIT MaxSliceSum MaxDoubleSliceSum ###第8素，合数...

MaxProfit Java

02-14

股票最高利润您将获得给定日期的股票价格列表，目标是返回以给定价格购买股票然后再出售股票所能获得的最大利润。例如，如果输入是： [45, 24, 35, 31, 40, 38, 11] 然后，您的程序应返回16，因为如果您以24美元...

maxprofit.py

09-09

maxprofit.py

CodilityResults:Codility 结果 URL 和结果页面（以防 Codility 将其删除）

07-05

第 7 课最大切片问题：MaxProfit 第 8 课素数：MinPerimeterRectangle 第 9 课 Eratosthenes 的筛选：CountNonDivisible 第 9 课 Eratosthenes 的筛选：CountNonDivisible（研究后重试）第 10 课欧几里得...

最大利润——maxprofit

05-17

某商场举办一个拍卖活动，对于每件参加拍卖的物品有两个属性，一个是卖出该物品能得到的利润px，一个是该物品拍卖的截止时间dx。物品只能在截止时间之前被交易，交易每件物品需要一个单位时间，并且每个单位时间只能交易一件商品。现在你的问题是对于给定的商品，安排一个交易计划，使总利润最大。

7.1 MaxProfit

zll00561的专栏

04-21

486

求股票最大收益。算法导论上的问题 A zero-indexed array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and sold

Codility上的问题（17） PI 2012

caopengcs的专栏

08-20

1782

这个题比较简单，给定一个整数数组，对每个元素，求出和它最近比它大的数的距离（下标绝对值），如果没有比它大的数，认为距离是0。数组元素个数 N [0..50000]，数组元素范围[-10^9, +10^9]。要求复杂度时间空间都是O(N)。分析：这个题比较简单吧。跟直方图最大矩形差不多，类似于求左右边界。求左边界的话记住，有这个数在的话，比它更早的并且比它小的数都没有意

Codility上得问题之五 Delta 2011

caopengcs的专栏

08-17

3597

int solution(const vector &A) { // write your code here... int i,j, sum = 0, M = 0; for (i = 0; i < A.size(); ++i) { int x = (A[i] >= 0)?A[i]:(-A[i]); if (x) {

一个Codility上的练习遇到和预期结果不同的问题。

宋伯远的专栏

08-11

1357

前几天有空的时候挑战了一个

codility problem

05-11

156

int[] A 求 X, Y 使得 A[X] - A[Y] + (X - Y) 最大 time O(N）， space O(N) 转载于:https://www.cnblogs.com/brayden/p/9027032.html

Solution of Codility

追梦船的专栏

06-02

2480

Solution of Codilitycodility.com is another great place to improve your programming skill. Train myself , and record here.Lesson 1: Time Complexity Lesson 2: Counting Elements Lesson 3: Prefix Sums

codility

williamwanglei的专栏

05-14

4192

QSORT int compi(const void *a, const void *b) { const int *p = a; const int *q = b; return *p - *q; } int compd(const void *a, const void *b) { c

Codility每周一课：P9.3 MaxDoubleSliceSum

AnFany

02-18

317

P9.3 MaxDoubleSliceSum Find the maximal sum of any double slice. P9.3 双切片最大和计算所有双切片的最大和一个由N个整数组成的非空数组A。三元组(X, Y, Z)，满足0 ≤ X &amp;lt; Y &amp;lt; Z &amp;lt; N，则称为双切片。双切片(X, Y, Z)之和是A[X + 1] + A[X + 2] + … + A[...

maxProfit函数和循环部分

最新发布

11-13

# 普通文本型问题回答我们来一步一步、用最基础的方式讲解 `maxProfit` 函数和里面的循环部分。假设你现在刚学完 C++ 的函数和数组，我用生活化的例子带你理解。 --- ## 🎯 我们的目标是什么？你有一只股票，连续 7 天的价格你知道，比如： ``` 第0天: 10元第1天: 7元第2天: 5元第3天: 8元第4天: 12元第5天: 9元第6天: 11元 ``` 你只能 **买一次、卖一次**，而且必须 **先买后卖**。问：怎么赚最多钱？ 👉 显然，你在**最低价买入**，**最高价卖出**（但卖出要在买入之后）就能赚最多。比如上面的例子： - 你在第2天 **花5元买入** - 在第4天 **以12元卖出** - 赚了 $12 - 5 = 7$ 元 → 这就是最大利润！ --- ## 💡 怎么让电脑算出来？因为我们只有 7 天，数据很小，可以用“笨办法”：**把所有可能的买卖方式都试一遍**！这就是 `maxProfit` 函数做的事。 --- ## 🔍 maxProfit 函数详解 ```cpp int maxProfit(int prices[]) { int max_profit = 0; // 记录最大的利润，一开始设为0（不买不卖就不亏不赚） for (int i = 0; i < 7; i++) { // i 是“买入”的那一天 for (int j = i + 1; j < 7; j++) { // j 是“卖出”的那一天，必须在 i 之后 int profit = prices[j] - prices[i]; // 当前这次买卖能赚多少钱？ if (profit > max_profit) { max_profit = profit; // 如果更赚钱，就更新最大利润 } } } return max_profit; // 返回能找到的最大利润 } ``` --- ## 🧠 循环是怎么运行的？举个例子还是这组数据： ```cpp prices[7] = {10, 7, 5, 8, 12, 9, 11}; ``` 我们来看看外层循环和内层循环怎么走： ### 第一轮：i = 0（第0天买入，价格10元） - j = 1：卖第1天，赚 $7 - 10 = -3$（亏了，不算最大） - j = 2：$5 - 10 = -5$ - j = 3：$8 - 10 = -2$ - ... - 所有都亏钱 → max_profit 还是 0 ### 第二轮：i = 1（第1天买入，7元） - j = 2：$5 - 7 = -2$ - j = 3：$8 - 7 = 1$ → 赚1元！max_profit = 1 - j = 4：$12 - 7 = 5$ → 赚5元！max_profit = 5 - ... ### 第三轮：i = 2（第2天买入，5元）← 最佳买入点！ - j = 3：$8 - 5 = 3$ - j = 4：$12 - 5 = 7$ → 赚7元！max_profit 更新为 7 ✅ - j = 5：$9 - 5 = 4$ - j = 6：$11 - 5 = 6$ 后面无论怎么买，都不可能比“5元买，12元卖”更赚了。所以最终 `maxProfit` 返回 7。 --- ## 📌 关键点总结 | 代码 | 含义 | |------|------| | `for (int i = 0; i < 7; i++)` | 尝试在第 i 天买入 | | `for (int j = i + 1; j < 7; j++)` | 尝试在第 j 天卖出（j 必须大于 i，因为不能先卖后买） | | `prices[j] - prices[i]` | 这次买卖赚的钱 | | `if (profit > max_profit)` | 如果这次更赚，就记下来 | --- ## 🤔 为什么 max_profit 初始是 0？因为如果你发现所有买卖都会亏钱（比如股价一直跌），那你干脆 **不交易**，利润就是 0。所以最大利润至少是 0（不会取负数）。 --- ## ✅ 总结一句话 `maxProfit` 函数就是让计算机像人一样，**把所有可能的买卖组合都试一遍**，记住哪一次最赚钱，最后告诉你答案。虽然“笨”，但简单、可靠、容易理解，非常适合初学者！ --- 如果你想，我可以画个表格展示 `i` 和 `j` 的所有组合，帮你彻底看清执行过程。需要吗？