Codility每周一课：P9.2 MaxProfit

最新推荐文章于 2020-07-10 23:12:52 发布
最新推荐文章于 2020-07-10 23:12:52 发布
阅读量277 收藏
点赞数
分类专栏： Codility编程题每周一课 文章标签： MaxProfit python3 codility 编程 子序列之和
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32882309/article/details/87598531
版权
这篇博客介绍了如何解决Codility编程挑战中的P9.2问题——MaxProfit。给定一个股票价格数组A，任务是找到能获得的最大利润。例如，对于一个长度为6的数组，可以实现最大利润356美分。解题策略是遍历数组，动态更新最低购买价格和潜在的最大利润。
摘要由CSDN通过智能技术生成

9.png

P9.2 MaxProfit

Given a log of stock prices compute the maximum possible earning.

  • P9.2 最大利润
    计算多股股票可能获得的最大利润

一个包含N个元素的数组A，每个元素表示公司股票的每日价格(美分)。

编写函数：

def solution(A)

返回在这段时间内每份可能获得的最大收益(美分)。如果不能获得任何收益，则返回零。也就是说函数应返回max{0, A[m]−A[k] : 0 ≤ k < m < N }

例如，给出N=6的数组A&

了解本专栏 订阅专栏 解锁全文
AnFany
关注
专栏目录
订阅专栏
最大利润——maxprofit
05-17
某商场举办一个拍卖活动，对于每件参加拍卖的物品有两个属性，一个是卖 出该物品能得到的利润px，一个是该物品拍卖的截止时间dx。物品只能在截止时 间之前被交易，交易每件物品需要一个单位时间，并且每个单位时间只能交易一 件商品。现在你的问题是对于给定的商品，安排一个交易计划，使总利润最大。
codility MaxProfit
Later_Fall的专栏
08-31 408
Question:codility Lesson9 MaxProfitMy 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]) maxprof
Codility-MaxProfit
liushuying668的专栏
07-24 900
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 1504
// 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】Max-profit ★★
人生如路
01-10 1479
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:Codility 课程中所有问题的解决方案
06-06
###课程1 ###课程2 ###课程3 ###第4个鲜明三角NumberOfDiscIntersections ###课程5栈和队列括号嵌套鱼石墙###课程6组长EquiLeader支配者###第7最大切片问题MAXPROFIT MaxSliceSum MaxDoubleSliceSum ###第8素，合数...
CodilityResults:Codility 结果 URL 和结果页面（以防 Codility 将其删除）
07-05
第 7 课最大切片问题：MaxProfit 第 8 课素数：MinPerimeterRectangle 第 9 课 Eratosthenes 的筛选：CountNonDivisible 第 9 课 Eratosthenes 的筛选：CountNonDivisible（研究后重试） 第 10 课欧几里得...
每日一题算法：2020年7月10日 [最佳买卖股票时机含冷冻期] maxProfit
I12XXXXXLbull的博客
07-10 188
2020年7月10日 最佳买卖股票时机含冷冻期 maxProfit 默认格式： class Solution { public int maxProfit(int[] prices) { } } 解题思路： 首先，看一看能否使用动态规划的方式来做该题。 第n天获得的最大利益和第n-1天有关系吗？没有，那就没有办法做动态规划。 1，暴力迭代 第1天买入，第2、3、4、5…最后一天卖出，计算出最低收入。 然后计算第二天买入的最低收入。第二天买入的比第一天买入的收入高 计算第三天买入的收
MaxProfit Java
02-14
股票最高利润 您将获得给定日期的股票价格列表，目标是返回以给定价格购买股票然后再出售股票所能获得的最大利润。 例如，如果输入是： [45, 24, 35, 31, 40, 38, 11] 然后，您的程序应返回16，因为如果您以24美元...
Codility经典算法题之二十三：MaxProfit
数据库
04-22 851
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...
7.1 MaxProfit
zll00561的专栏
04-21 425
求股票最大收益。算法导论上的问题 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
Lesson 9 question 1 MaxiProfit
kuma的博客
08-28 128
源地址 https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/ MaxProfit(最大收益) 一个包含N个元素的数组A, 每个元素表示公司股票的每日价格(美分). 写一个函数 class Solution { public int solution(int[] A); } 返回...
Solution of Codility
追梦船的专栏
06-02 2410
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 4115
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每周一课：P92.2 SocksLaundering
AnFany
03-21 583
P92.2 SocksLaundering From drawers containing both clean and dirty socks, choose socks to launder in order to obtain the maximum number of clean pairs of socks. P92.2 洗袜子 给定一些不同颜色的干净、脏袜子，如何洗袜子使得成双的袜...
Codility每周一课：P13.1 FibFrog
AnFany
02-19 570
P13.1 FibFrog Count the minimum number of jumps required for a frog to get to the other side of a river. P13.1 斐波那契青蛙跳 计算青蛙跳到河对岸的最小的跳跃次数 斐波那契序列定义如下： F(0) = 0 F(1) = 1 F(M) = F(M - 1) + F(M - 2)，当M ...
Codility每周一课：P14.2 MinMaxDivision
AnFany
02-19 557
P14.2 &amp;amp;nbsp;MinMaxDivision Divide array A into K blocks and minimize the largest sum of any block. P14.2 最大最小拆分 将数组A分成K块，使得所有块的和值的最大值最小 给定整数K，M和一个由N个整数组成的非空数组A。数组的每个元素都不大于M。将这个数组分成K个连续的块。块的大小是0到N之间...
Codility每周一课：P7.4 StoneWall
AnFany
02-18 546
P7.4 StoneWall Cover “Manhattan skyline” using the minimum number of rectangles. P7.4 石墙 用最少的矩形覆盖“曼哈顿天际线” 要建一面长N米的石墙。石墙墙壁笔直，厚度不变，但不同地方的高度不同。由N个正整数组成的数组H，代表石墙的不同地方的高度。H[I]表示墙从I到I+1米处的高度。特别地，H[0]是墙最左...
class Solution(object): def maxProfit (self, prices): :type prices: List[int] irtype: int temp = I] if not prices or len (prices) == 1: return 0 for i in range(len (prices) - 1): temp.append (max (prices [i + 1 :]) if max(temp) >= 0: return max(temp) else: return 0
最新发布
06-09
根据您提供的代码，这是一个Python类Solution，其中包含一个方法maxProfit，接受一个List类型的参数prices，返回一个整数类型的值。这个方法的功能是计算在给定的股票价格列表中，最大的收益。 具体实现逻辑如下： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AnFany

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值