oofjkdkksk//第一个重复值:o //第一个不重复值:f
正常思维是将第一个字符和后面字符做比较,若重复,返回第一个字符值///若不重复,返回第一个字符值
这样时间复杂度一般是n的平方。
##返回第一个重复值
def oo(self, str):
if not str or len(str) == 1:
return str
for i in range(len(str)):
for j in range(i,len(str)):
if str[i] == str[j]:
return i
##返回第一个非重复值
def oo(self, str):
dir = {}
for i in str:
dir[i] = 1 if i not in dir else dir[i] +1
for i in range(len(str)):
if dir[i] == 1
return dir[i]
杨辉三角
1 11 121 1331 14641
def trigger():
n = 1
while True:
yield n
#n = [x+y for x,y in zip([0] + n, n + [0])]
n = [1]+[n[i]+ n[i-1] for i in range(1,len(n))]+[1] ### range(1,1) = []