1.字符串中的第一个唯一字符
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
方法一:两次遍历+哈希表
#方法一:两次遍历+哈希表
def firstUniqChar(s):
d={}
for i in s:
if i not in d:
d[i]=1
else:
d[i]+=1 #记录每个字符出现的次数
for i in range(len(s)):
if d[s[i]]==1:
return i #返回对应的索引
return -1 #没有找到
2.Fizz Buzz
给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中:
answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
answer[i] == "Fizz" 如果 i 是 3 的倍数。
answer[i] == "Buzz" 如果 i 是 5 的倍数。
answer[i] == i (以字符串形式)如果上述条件全不满足。
方法一:模拟
#方法一:模拟
def fizzBuzz(n):
res=[i for i in range(1,n+1)]
for i in range(1,n+1):
if i%3==0 and i%5==0:
res[i-1]='FizzBuzz'
elif i%3==0:
res[i-1]='Fizz'
elif i%5==0:
res[i-1]='Buzz'
else:
res[i-1]=str(i)
return res