标签：周赛 276 int minstep questions maxDoubles type target

文章目录

• • • 代码1
    • 代码2
    • 代码3

代码1

class Solution(object):
    def divideString(self, s, k, fill):
        """
        :type s: str
        :type k: int
        :type fill: str
        :rtype: List[str]
        """
        l = []
        temp = ""
        for i in range(len(s)):
            if len(temp)<k:
                temp+=s[i]
            else:
                l.append(temp)
                temp = s[i]
        if temp:
            temp+=(k-len(temp))*fill
            l.append(temp)
        return l

代码2

class Solution(object):
    def minMoves(self, target, maxDoubles):
        """
        :type target: int
        :type maxDoubles: int
        :rtype: int
        """
  
        minstep  = 0
        while target!=1:
            if maxDoubles == 0:
                minstep+=target-1
                break
            if target %2==0 and maxDoubles:
                target/=2
                maxDoubles-=1
                minstep+=1
            else:
                target-=1
                minstep+=1
        return minstep

代码3

class Solution(object):
    def mostPoints(self, questions):
        """
        :type questions: List[List[int]]
        :rtype: int
        """
        if len(questions) == 1:
            return questions[0][0]

        dp = [0]*(len(questions)+1)
        n = len(questions)
        for i in range(n-1,-1,-1):
            q = questions[i]
            j = i+q[1]+1
            dp[i] = max(dp[i+1],q[0]+(dp[j] if j<n else 0))

        return dp[0]

标签：周赛,276,int,minstep,questions,maxDoubles,type,target
来源： https://blog.csdn.net/qq_44833392/article/details/122521822

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。