1.字符串中的第一个唯一字符
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
方法一:两次遍历+哈希表
#方法一:两次遍历+哈希表
def firstUniqChar(s):d={}for i in s:if i not in d:d[i]=1else: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