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