首页 > 其他 > 详细

leetcode-5393-可获得的最大点数

时间:2020-04-27 10:25:23      阅读:144      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

 

 技术分享图片

 

 自己的提交:O(N)

class Solution:
    def maxScore(self, cardPoints: List[int], k: int) -> int:
        copy1 = [0] + cardPoints[:]
        copy2 = [0] + cardPoints[::-1]
        for i in range(1,k+1):
            copy1[i] += copy1[i-1]
            copy2[i] += copy2[i-1]
        res = float("-inf")
        for i in range(k+1):
            res = max(res,copy1[i]+copy2[k-i])
        return res
            

方法二:O(N)

class Solution:
    def maxScore(self, cardPoints: List[int], k: int) -> int:
        s=sum(cardPoints[:k])
        t=s
        for i in range(k):
            t+=cardPoints[-i-1]-cardPoints[k-i-1]
            s=max(s,t)
        return s
            

 

leetcode-5393-可获得的最大点数

原文:https://www.cnblogs.com/oldby/p/12784710.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!