python Lintcode 刷题（一）

最新推荐文章于 2024-07-12 17:57:34 发布

GeekLeee

最新推荐文章于 2024-07-12 17:57:34 发布

阅读量2.6k

点赞数

分类专栏：笔试|面试|刷题|概念文章标签： python

本文链接：https://blog.csdn.net/GeekLeee/article/details/52540401

版权

笔试|面试|刷题|概念专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客分享了作者使用Python在Lintcode平台上按难度和通过率排序刷题的经历，详细介绍了所写的代码。

摘要由CSDN通过智能技术生成

按难度或者通过率排序刷题
366.斐波那契数列
我的代码如下：

class Solution:
    # @param n: an integer
    # @return an integer f(n)
    def fibonacci(self, n):
        # write your code here
        a = 0
        b = 1
        for i in range(n-1):
            a, b = b, a+b
        return a

这里写图片描述
我的代码如下：

class Solution:
    """
    @param n: An integer as description
    @return: A list of strings.
    For example, if n = 7, your code should return
        ["1", "2", "fizz", "4", "buzz", "fizz", "7"]
    """
    def fizzBuzz(self, n):
        results = []
        for i in range(1, n+1):
            if i % 15 == 0:
                results.append("fizz buzz")
            elif i % 5 == 0:
                results.append("buzz")
            elif i % 3 == 0:
                results.append("fizz")
            else:
                results.append(str(i))
        return results

这里写图片描述

class Solution:
    # @param s: a string
    # @return: a boolean
    def isUnique(self, str):
        # write your code here
        results = []
        new_results = []
        for i in str:          #字符串变成列表
            results.append(i)
        for i in str:          #字符串变成去重的列表
            if i not in new_results:
                new_results.append(i)
        if results == new_results:#两个比较
            return True
        else:
            return False