[Leetcode] 每日两题 967 717 -day93

967. 连续差相同的数字

收先列表中存放 1-9为首位 ，对于下一位 判断当前列表的元素末尾与K相加减是否满足0-9 然后为列表添加新元素

class Solution:
    def numsSameConsecDiff(self, n: int, k: int) -> List[int]:
        
        res =[1,2,3,4,5,6,7,8,9]
        for i in range(n-1):
            tmp = []
            for one in res:
                la = one%10
                if la +k <10:
                    tmp.append(one*10+la+k)
                if la-k>=0 and k !=0 :
                    tmp.append(one*10+la-k)
            res =tmp
        return res

717. 1比特与2比特字符

遍历整个列表若1则移动两位 最后判断是否移动到第n位

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        i =  0 
        while i<len(bits)-1:
            if bits[i]==1:
                i+=2
            else :
                i+=1
        return i != len(bits)