0128leetcodeは5つのPythonの質問をブラシします

20

タイトルの説明:
'('、 ')'、 '{'、 '}'、 '['、 ']'のみを含む文字列sが与えられた場合、その文字列が有効かどうかを判断します。
有効な文字列は次の条件を満たす
必要があります。左括弧は同じタイプの右括弧で閉じる必要があります。
開き括弧は正しい順序で閉じる必要があります。

例:
ここに画像の説明を挿入
回答:

class Solution:
    def isValid(self, s: str) -> bool:
        while '{}' in s or '[]' in s or '()' in s:
            s=s.replace('{}','')
            s=s.replace('[]','')
            s=s.replace('()','')
        return s==''

151

タイトルの説明:
文字列を指定して、文字列内の各単語を1つずつ反転します。
注:
スペース文字は単語を形成しません。
入力文字列の前後に余分なスペースを含めることができますが、逆の文字を含めることはできません。
2つの単語の間に余分なスペースがある場合は、反転後の単語間のスペースを1つだけに減らします。

例:
ここに画像の説明を挿入
回答:

class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(s.split()[::-1])

344

タイトルの説明;
入力文字列を逆にする役割を持つ関数を記述します入力文字列は、文字配列char []の形式で指定されます。
別の配列に余分なスペースを割り当てないでください。この問題を解決するには、入力配列をその場で変更し、O(1)の余分なスペースを使用する必要があります。
配列内のすべての文字は、ASCIIコードテーブル内の印刷可能な文字であると想定できます。

例:
ここに画像の説明を挿入
回答:

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        i,j=0,len(s)-1
        while i<j:
            s[i],s[j]=s[j],s[i]
            i+=1
            j-=1
        return s

595

タイトルの説明:
ここに画像の説明を挿入
回答:

# Write your MySQL query statement below
select name,population,area
from world
where area>3000000 or population>25000000

1128

タイトルの説明:
いくつかのドミノで構成されるドミノのリストを提供します。
ドミノの1つを0度または180度回転させて別のドミノを取得できる場合、これら2つのカードは同等であると見なされます。
正式には、ドミノ[i] = [a、b]とドミノ[j] = [c、d]が同等であるという前提は次のとおりです。cとbドラdとbc。
0 <= i <j <dominoes.lengthを前提として、ドミノ[i]とドミノ[j]に相当する数(i、j)を調べます。

例:
ここに画像の説明を挿入
回答:

class Solution:
    def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
        mp = defaultdict(int)
        ans = 0
        for x,y in dominoes:
            if x < y:
                ans += mp[(x,y)]
                mp[(x,y)]+=1
            else:
                ans += mp[(y,x)]
                mp[(y,x)]+=1
        return ans 

おすすめ

転載: blog.csdn.net/yeqing1997/article/details/113174689