leetcode179周赛 python解题报告 A,B

Posted 2022-06-29 qq62bae010a10e9

​​题目地址​​

A

思路：

水题

class Solution(object):
    def generateTheString(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n % 2:
            return n * a
        else:
            return (n - 1) * a + b

B

题意：

n个灯，现在按照一定的顺序打开。想让灯变蓝，有两个条件：
灯处于打开状态，排在它之前的所有灯也处于打开状态。问总共有几次使当前的灯全部变为蓝色。

思路：

维护一个最大值，如果当前的步骤数等于这个最大值，那么计数。
因为只有打开了最大值次数，当前所有的灯才会变蓝。
py中注意对齐方式！！！同一层次的对齐
enumerate用于将可遍历的数据对象组合为一个索引序列。

class Solution(object):
    def numTimesAllBlue(self, A):
        maxx = 0
        res = 0
        for i,a in enumerate(A, 1):
            maxx = max(maxx, a)
            if maxx == i:
                res += 1     
        return res