按照动态规划的思路分解问题。令dp[i]为以第i天为卖出点的最大收益，而不去管是从哪天开始买入得。那么dp[i+1]=dp[i] + p[i+1], 其中p[i+1] 为第i+1天的收入。不过这有个前提就是dp[i+1]>=0, 最大收益不能为负，因为可以当天买卖收益为0. # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here n = len(prices) if n<=1: return 0 dplast = ...

数糖纸这道题，就是一层循环，可是用python写为什么提交后0%的通过呢，自测好多都没有问题，求大佬指点一下  n = int(raw_input()) ln = [] for x in raw_input().split():     ln.append( int(x) ) a = 0 p = 1 lmax = 0 while p<n:     # print p     if ln[p] in ln[a:p]:         if p-a > lmax:             lmax = p-a         a = p         p = a+1     else...