leetcode力扣刷题509（斐波那契数列，面试题01.01，面试题17.14

准备工作

python3.9.0
vs code

509，斐波那契数列

leetcode：

牛客网：

一般斐波那契有两种实现方法：
1，

n=int(input())
if n <= 0:
    print(0)
else:
    a = b = 1
    for i in range(2,n):
        a,b = b,a+b
    print(b)

2，

def fib(n):
    if n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
print(fib(int(input())))

但是第二种方法写成类会报错，所以我们采用第一种：
leetcode:

class Solution:
    def fib(self, n: int) -> int:
        if n <= 0:
            return 0
        a = b = 1
        for i in range(2,n):
            a,b = b,a+b
        return b

牛客网:

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        if n <= 0:
            return 0
        a = b = 1
        for i in range(2,n):
            a,b = b,a+b
        return b

面试题0.1.01，判断字符是否唯一

python实现方法很简单：

class Solution:   
    def isUnique(self,s):
        b=set(s)
        if len(s)==len(b):
            return True
        else:
            return False

就七行代码。

面试题17.14，最小k个数

这题虽然说难度是中等，但是比其他很多简单难度的题目简单（或许是投机取巧）。

class Solution:
    def smallestK(self,arr,k):
        arr=sorted(arr)
        return arr[:k]

四行代码暴力实现。

作为python初学者，其中有不足的地方，还请大家评论斧正，后续会继续刷leetcode力扣并更新。