0228leetcode刷题5道python

最新推荐文章于 2022-02-19 20:50:59 发布

嘟嘟嘟小叶

最新推荐文章于 2022-02-19 20:50:59 发布

阅读量217

点赞数 1

分类专栏： leetcode刷题python 文章标签： leetcode python

本文链接：https://blog.csdn.net/yeqing1997/article/details/114207207

版权

leetcode刷题python 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

这篇博客分享了五道LeetCode上的Python解题，包括计算二维网格中岛屿的数量、求斐波那契数、判断单调数组、找到使数组每个值唯一所需的最小操作次数，以及使用煎饼翻转对数组排序的方法。通过实例展示了具体解题思路和代码实现。

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

200

题目描述：
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。

示例：
在这里插入图片描述
解答：

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        def dfs(i,j):
            if grid[i][j]=='1':
                grid[i][j]=0
                if i-1>=0:
                    dfs(i-1,j)
                if i+1<len(grid):
                    dfs(i+1,j)
                if j-1>=0:
                    dfs(i,j-1)
                if j+1<len(grid[0]):
                    dfs(i,j+1)
            else:
                return
        res=0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j]=='1':
                    res+=1
                    dfs(i,j) 
        return res

509

题目描述：
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给你 n ，请计算 F(n) 。

示例：
在这里插入图片描述
解答：

class Solution:
    def fib(self, n: int) -> int:
        A=[0,1]
        for i in range(n-1):
            A.append(A[-1]+A[-2])
        return A[n]

896

题目描述：
如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true，否则返回 false。

示例：
在这里插入图片描述

解答：

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        increace,decreace=False,False
        for i in range(len(A)-1):
            if A[i]<A[i+1]:
                increace=True
            elif A[i]>A[i+1]:
                decreace=True
        return not(increace and decreace)

945

题目描述：
给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。
返回使 A 中的每个值都是唯一的最少操作次数。

示例：
在这里插入图片描述
解答：

class Solution:
    def minIncrementForUnique(self, A: List[int]) -> int:
        i,ans=0,0
        for a in sorted(A):
            ans+=max(i-a,0)
            i=max(a,i)+1
        return ans

969

题目描述：
给你一个整数数组 arr ，请使用煎饼翻转完成对数组的排序。
一次煎饼翻转的执行过程如下：
选择一个整数 k ，1 <= k <= arr.length
反转子数组 arr[0…k-1]（下标从 0 开始）
例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。
以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * arr.length 范围内的有效答案都将被判断为正确。

示例：
在这里插入图片描述
解答：

class Solution:
    def pancakeSort(self, arr: List[int]) -> List[int]:
        res = []
        n = len(arr)
        while n :
            idx = arr.index(n)
            res.append(idx+1)
            arr = arr[:idx+1][::-1]+arr[idx+1:]
            res.append(n)
            arr = arr[:n][::-1]+arr[n:]
            n -= 1
        return res
        '''
        res=[]
        while arr:
            n=len(arr)
            if arr[-1]!=n:
                indexofmaxnum=arr.index(n)
                res.append(indexofmaxnum+1)
                res.append(n)
                arr=arr[indexofmaxnum+1:n][::-1]+arr[0:indexofmaxnum]
            else:
                arr=arr[0:n-1]
        return res
        '''