python代码在数组中不起作用

这是一个算法问题,其主题是:
最佳买卖时机

假设您有一个数组,其中第i个元素是第i天给定股票的价格.
如果您只被允许完成最多一笔交易(即买入并卖出一股股票),请设计一个算法来查找最大利润.

*例1:
输入:[7,1,5,3,6,4]
输出:5

最大.差异= 6-1 = 5(不是7-1 = 6,因为售价需要大于购买价格).*

*例2:
输入:[7,4,1]
输出:0

在这种情况下,不进行任何交易,即最大利润= 0.*

我使用python进行了解决.代码如下:

class Solution(object):
def maxProfit(self,prices):
    """
    :type prices: List[int]
    :rtype: int
    """
    i=Max=0
    if not prices:
        return 0
    while i+1 <= len(prices)-1:
        j=i+1
        while j < len(prices):
            if prices[i] < prices[j]:
                Max = max(Max,prices[j] - prices[i])
                j+=1
            j+=1
        i+=1
    return Max

然而,系统让我觉得我错了:
Return wrong

试过但我无法弄清楚错误在哪里……有人可以帮忙吗?非常感谢!

最佳答案
干得好!尽管可能会对代码进行一些改进,但让我们关注导致它返回错误结果的一个错误

    Max = max(Max,prices[j] - prices[i])
    j+=1
j+=1

它是双j = 1.每当最大值改变时,j增加两次,跳过一些比较.

删除if-branch中的j = 1,您将获得输入向量的正确结果:

    Max = max(Max,prices[j] - prices[i])
j+=1

如果有兴趣,这里有一些改进编码风格的技巧:

>而i 1< = len(价格)-1:加1并使用< =是多余的.而我< len(价格)-1:稍微清洁一点.
> For循环比while循环更容易阅读,并且性能稍好一些.当只有一个计数器需要增加时使用它们:

for i in range(len(prices)):
    for j in range(i,len(prices)):
        if prices[i] < prices[j]:
            Max = max(Max,prices[j] - prices[i])

>在这种情况下无需使用类.

相关文章

在这篇文章中,我们深入学习了XPath作为一种常见的网络爬虫技巧。XPath是一种用于定位和选择XML文档中特...
祝福大家龙年快乐!愿你们的生活像龙一样充满力量和勇气,愿你们在新的一年里,追逐梦想,勇往直前,不...
今天在爬虫实战中,除了正常爬取网页数据外,我们还添加了一个下载功能,主要任务是爬取小说并将其下载...
完美收官,本文是爬虫实战的最后一章了,所以尽管本文着重呈现爬虫实战,但其中有一大部分内容专注于数...
JSON是一种流行的数据传输格式,Python中有多种处理JSON的方式。官方的json库是最常用的,它提供了简单...
独立样本T检验适用于比较两组独立样本的均值差异,而配对T检验则适用于比较同一组样本在不同条件下的均...