leetcode刷題筆記（3）(python)

susheng 發布于2019-07-30 14:43 / 1747人閱讀

摘要：題意給出一串二進制數組，求數組中最長的連續的個數思路遍歷數組判斷，然后將值添加到長度保存數組中，取保存數組最大值。本題要考慮輸入的數組為的狀況。代碼題意給出一個，從里面獲取兩個數。

485 Max Consecutive Ones
題意：給出一串二進制數組，求數組中最長的連續1的個數
思路：遍歷數組判斷，然后將值添加到長度保存數組中，取保存數組最大值。本題要考慮輸入的數組為[0],[1]的狀況。
代碼：`class Solution(object):

def findMaxConsecutiveOnes(self, nums):
    result=[]
    sums=0
    for i in nums:
        if i==1:
            sums+=1
            result.append(sums)
        if i==0:
            result.append(sums)
            sums=0
    return max(tuple(result))

167 Two Sum II - Input array is sorted
題意：給出一個list，從list里面獲取兩個數。如果兩個數合等于target則返回兩個數的位置
思路：分別從左和右開始遍歷數組，如果所得值大于target則右邊的左移，小于target則左邊的右移
代碼：`class Solution(object):

def twoSum(self, numbers, target):
    L,R=0,len(numbers)-1
    while R>L:
        if numbers[L]+numbers[R]==target:
            return [L+1,R+1]
        elif numbers[R]+numbers[L]>target:
            R-=1
        else:
            L+=1

1 Two Sum

題意：給出一個無序數組，返回一個長度為2的數組，和等于target
思路：遍歷數組求和
代碼：`class Solution(object):
def twoSum(self, nums, target):
    L=len(nums)-1
    for i in range(L):
        for j in range(i+1,L+1):
            if nums[i]+nums[j]==target:
                return [i,j]
    `
412. Fizz Buzz
題意：給出一個數n，返回一個從1到n的數組，如果被三整除替換Fizz被5整除替換為Buzz，如果被15整除替換FizzBuzz
思路：先判斷是否被15整除然后再判斷是否被3,5整除，順帶提示：本題要求返回值為string，最后要講list里面所有值轉換為string
代碼：class Solution(object):
def fizzBuzz(self, n):
    result=range(1,n+1)
    for i in range(1,n+1):
        if i%15==0:
            result[i-1]="FizzBuzz"
        elif i%3==0:
            result[i-1]="Fizz"
        elif i%5==0:
            result[i-1]="Buzz"
    return [str(i)for i in result]

575 Distribute Candies
題意：給定一個偶數個的數列，數列里面的數字視為不同種類的糖果，平分所有的糖果，求妹妹可以分到的最大糖果的種類數
思路：直接返回數組總長度/2（理想情況沒有重復）與數組里面總共的糖果種類數中最小的一個值
代碼：class Solution(object):

def distributeCandies(self, candies):
    return min(len(candies)/2,len(set(candies)))

GPU云服務器云服務器刷題用python python黑客筆記 Python學習筆記 python語法筆記

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/40882.html

leetcode刷題筆記（2）(python)

摘要：思路先用將字符串分割，再遍歷，將字符串內每個單詞進行翻轉代碼題意給定一個字符串，將字符串按照翻轉，不翻轉的規則進行處理。思路先將字符串分段，然后再根據段落進行處理最后將字符串輸出。 344 Reverse String題意：給出一個字符串對字符串進行翻轉（reverse）思路：直接使用切片函數進行翻轉（網上看到的，具體怎么使用有點迷）[::-1]代碼：`class Solution(...

Guakin_Huang 2019-07-30 14:44 評論0 收藏0
leetcode刷題筆記(1)（python）

摘要：最近時間準備面試，開始在上刷題了。思路將兩個數用轉換為二進制需要去除前面的，因為位數不同所以需要在前面補充一定位數的，然后將兩個字符串遍歷就可以直接得到漢明距離代碼最近時間準備面試，開始在leetcode上刷題了。于是在segmentfault上寫點東西來記錄下。可能會有各種弱智情況，望指出。 Array Partition I題意：這個題目看原題實在沒有看懂，在網上找的翻譯，大致...

layman 2019-07-30 14:44 評論0 收藏0
【算法日積月累】0-寫在前面的話

摘要：現在發出來的版本，我重新使用了語言實現。其實我之前介紹的老師課程也大量參考和使用算法這本書上的思路和例題。看這本書主要是讓我覺得算法可以以比較輕松的方式入門。劍指這本書主要用于準備算法面試，在網絡上備受好評。我是一個半路出家的程序員，在我剛開始從事編碼工作的頭幾年，我沒有接觸過算法和數據結構，覺得它們是只會在我找工作的時候用得到的知識。盡管有很多人跟我說過算法和數據結構無比重要，我也...

flybywind 2019-07-31 11:21 評論0 收藏0
＜LeetCode天梯＞Day031 驗證二叉搜索樹（遞歸+中序遍歷） | 初級算法 | Pytho

摘要：有效二叉搜索樹定義如下節點的左子樹只包含小于當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節點的值均小于根節點的值，根節點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

Genng 2021-11-24 09:39 評論0 收藏0