leetcode刷題筆記（2）(python)

Guakin_Huang 發(fā)布于2019-07-30 14:44 / 2852人閱讀

摘要：思路先用將字符串分割，再遍歷，將字符串內(nèi)每個單詞進行翻轉(zhuǎn)代碼題意給定一個字符串，將字符串按照翻轉(zhuǎn)，不翻轉(zhuǎn)的規(guī)則進行處理。思路先將字符串分段，然后再根據(jù)段落進行處理最后將字符串輸出。

344 Reverse String
題意：給出一個字符串對字符串進行翻轉(zhuǎn)（reverse）
思路：直接使用切片函數(shù)進行翻轉(zhuǎn)（網(wǎng)上看到的，具體怎么使用有點迷）[::-1]
代碼：`class Solution(object):

def reverseString(self, s):
    return s[::-1]`

557 Reverse Words in a String III
題意，給出一句話，將這句話里面每個單詞的字母順序改變，但是單詞順序不變輸出。
思路：先用split()將字符串分割，再遍歷，將字符串內(nèi)每個單詞進行翻轉(zhuǎn)
代碼：`class Solution(object):

def reverseWords(self, s):
    l=[]
    s=s.split()
    for i in s:
        l.append(i[::-1])
    return " ".join(l)`

541 Reverse String II
題意：給定一個字符串，將字符串按照nk翻轉(zhuǎn)，2n*k不翻轉(zhuǎn)的規(guī)則進行處理。
思路：先將字符串分段，然后再根據(jù)段落進行處理最后將字符串輸出。
代碼：`class Solution(object):

def reverseStr(self, s, k):
    al=len(s)//k+1
    s=list(s)
    last=[]
    returnl=[]
    for i in range(1,al+1):
        if i<=al-1:
            if i%2==1:
                last.append(s[(i-1)*k:i*k][::-1])
            elif i%2==0:
                last.append(s[(i-1)*k:i*k])
        elif i>al-1:
            if i%2==1:
                last.append(s[(i-1)*k:][::-1])
            elif i%2==0:
                last.append(s[(i-1)*k:])
    for j in last:
        for k in j:
            returnl.append(k)
    return "".join(returnl)`

258 Add Digits
題意：給定一個多位整數(shù)，將整數(shù)每位數(shù)字重復(fù)相加直到結(jié)果為個位數(shù)
思路：給定一個死循環(huán)，在里面不斷求和即可。
代碼：`class Solution(object):

def addDigits(self, num):
    while 1:
        if num<10:
            return num
        if num>=10:
            result=0
            while num!=0:
                result += num%10
                num//=10
            num=result
                `

202 Happy Number
題意：給定一個數(shù)，使這個數(shù)各位平方相加，如果最后的值是1則返回true，如果陷入死循環(huán)則返回false
思路：先給定一個死循環(huán)，然后先判斷是否是1再判斷是否是之前出現(xiàn)過的數(shù)，然后計算
代碼：class Solution(object):

def isHappy(self, n):
    numlist=[]
    result=0
    while 1:
        if n==1:
            return 1==1
        for i in numlist:
            if n==i:
                return 1==2
        numlist.append(n)
        while n!=0:
            result+=(n%10)**2
            n//=10
        n=result
        result=0

263 Ugly Number
題意：給定一個數(shù)，如果這個數(shù)不被2 3 5且不為1則這個數(shù)為丑陋數(shù)（ugly number）
思路：死循環(huán)分別除1，先檢測，如果數(shù)為0返回false
代碼：
class Solution(object):

def isUgly(self, num):
    while 1:
        if num==0:
            return 1==2
        if num%2==0:
            num/=2
        elif num%3==0:
            num/=3
        elif num%5==0:
            num/=5
        elif num==1:
            return 1==1
        else:
            return 1==2