2019-08-16 剑指 字符流中第一个不重复的字符

class Solution:
    # 返回对应char
    # restore=[-1 for i in range(257)] # 类变量导致会保存上一次实例化的内容,这里导致莫名的错误
    # index=0

    def __init__(self):
        self.restore=[-1 for i in range(257)]
        self.index=0

    def FirstAppearingOnce(self):
        min_v,min_i=1000000000000,258
        for i in range(257):
            if self.restore[i]>=0 and self.restore[i]=0:self.restore[ord(char)]=-2 # 妈的,这里少了一个=,耽误五分钟
        self.index += 1

你可能感兴趣的:(2019-08-16 剑指 字符流中第一个不重复的字符)