Python

クレジットカード番号があるとします。カード番号が有効かどうかを確認する必要があります。カード番号には特定のプロパティがあります- 4、5、6から始まります 16桁の長さになります 数字には数字のみを含める必要があります -で区切られた4つのグループの数字が含まれる場合があります スペースやアンダースコアなどの他の区切り文字は使用しないでください 同じ数字が4桁以上連続していてはいけません したがって、入力がs =5423-2578-8632-6589のような場合、出力はTrueになります これを解決するには、次の手順に従います- sの-の数が0より

サイズnの文字列sがあるとします。回転したすべての文字列を1箇所、2箇所、...n箇所回転させて見つける必要があります。 したがって、入力がs =helloのような場合、出力は[elloh、llohe、lohel、ohell、hello]になります。 これを解決するには、次の手順に従います- res：=新しいリスト n：=sのサイズ 0からnの範囲のiについては、 s：=（インデックス1からn-1までのsの部分文字列）はs [0]を連結します resの最後にsを挿入 return res 例 理解を深めるために、次の実装を見てみましょう- def solve(s):

文字列sがあるとします。以前に表示された重複文字をすべて削除する必要があります。最終的な文字列は、実際の文字列と同じ順序の文字になります。 これは、順序付き辞書を使用して文字の挿入順序を維持することで解決できます。値はそれらの文字の頻度になりますが、ここでは頻度の値は重要ではありません。辞書を作成したら、キーを取得して結合するだけで文字列を取得できます。 したがって、入力がs =bbabcaaccdbaabababcのような場合、出力はbacdになります。 d：=キーが挿入順で順番に保存される辞書 sの各文字cについて、 cがdに存在しない場合、 d [c]：=0 d [

配列にいくつかの単語があるとします。これらの単語は小文字です。次のルールに基づいて、これらの単語セットの合計スコアを見つける必要があります- 母音が[a、e、i、o、u、y]であると考えてください 単語に偶数の母音が含まれている場合、個々の単語のスコアは2です。 それ以外の場合、その単語のスコアは1です。 単語のセット全体のスコアは、セット内のすべての単語のスコアの合計です。 したがって、入力がwords =[programming、 science、 python、 website、 sky]の場合、 programmingの母音スコアは1、 scienceであ

nums1とnums2という2つの番号のリストがあるとします。必ずしも一意ではない要素がいくつかあります。しかし、これら2つのリストは、実際には同じ数のセットの異なる順列を表しています。ただし、それらのいくつかが欠落しています。これら2つのリストの欠落している番号を見つけて、すべて印刷する必要があります。 したがって、入力がnums1 =[4,5,8,8,6,9] nums2 =[3,4,4,8,8,8,6,9,5,8]の場合、出力は3はnums1には存在しませんが、nums2には存在するため、[3,4,8,8]になります。 4は両方に存在しますが、nums2には2つの4がありますが、num

金種（1、2、5、10）の硬貨を渡したとします。これらの支配を使用して、nをどのように配置できるかを見つける必要があります。 4つの要素を持つcountという配列があります。ここで、count [0]は1のコインの数を示し、count[1]は2のコインの数を示します。 したがって、入力がn =27 count =[8,4,3,2]の場合、出力は18になるため、18の可能な組み合わせがあります。 10 * 2 + 5 * 1 + 2 * 1 =27 10 * 2 + 2 * 3 + 1 * 1 =27 10 * 1 + 5 * 3 + 2 * 1 =27 10 *

郵便番号が有効かどうかを確認する必要があるとします。有効な郵便番号には次の基準があります 100000から999999（両方を含む）の範囲の数値である必要があります。 複数の交互の繰り返し数字ペアを含めることはできません。 したがって、入力がs =700035の場合、これは100000から999999の範囲であり、連続する数字もないため、出力はTrueになります。 これを解決するには、次の手順に従います- n：=sのサイズ nb：=0 ok：=True 0からn-1の範囲のiの場合、do ok：=okで、s [i]は数字の場合、 0からn-3の範囲のiにつ

aとbの2つの数があるとします。 aとbの両方の約数である正の整数がいくつあるかを見つける必要があります。 したがって、入力がa =288 b =240のような場合、最大公約数は[1,2,3,4,6,8,12,16,24,48]であるため、出力は10になります。 これを解決するには、次の手順に従います- res：=0 範囲1からgcd（a、b）+ 1のiの場合、do （a mod i）が0で、（b mod i）が0の場合、 res：=res + 1 return res 例 理解を深めるために、次の実装を見てみましょう- from math import gcd

配列numsと、値kおよび別の値iがあるとします。 nums、k回右に要素を回転させた後、インデックスiで要素を見つける必要があります。 したがって、入力がnums =[2,7,9,8,10] k =3 i =2の場合、3番目の回転配列の後に[9,8,10,2,7]になるため、出力は10になります。 ]なので、i番目の要素はnums [2]=10になります。 これを解決するには、次の手順に従います- 0からkの範囲のrについては、 numsから最後の要素を削除し、その削除された要素をnumsの位置0に挿入します return nums [i] 例 理解を深めるために、次の

ポリゴンの外側の点が時計回りにあるとします。これらの点が凸包を形成しているかどうかを確認する必要があります。 この図から、3つの連続するポイントごとに内角が180°以下であることが明らかです。したがって、すべての角度が180°以下の場合、ポリゴンは凸包になります。 したがって、入力がpoints =[（3,4）、（4,7）、（7,8）、（11,6）、（12,3）、（10,1）、（5,2 ）]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- n：=ポイントのサイズ 0からポイントのサイズまでの範囲のiについては、 1の場合はpoints[i-2]、

nums1とnums2という2つの配列があるとします。次の条件を満たす値の数を見つける必要があります- nums1の要素は、選択されている要素の要素です 選択される要素は、nums2のすべての要素の係数です したがって、入力がnums1 =[3,9] nums2 =[27、81]の場合、数値が9と27であるため、出力は2になります。 9 mod 3 =0 9 mod 9 =0 27 mod 9 =0 81 mod 9 =0 27 mod 3 =0 27 mod 9 =0 27 mod 27 =0 81 mod 27

数nがあるとします。この数の上位桁を見つける必要があります。 1桁の数字の上位桁は桁自体ですが、複数桁の数値の場合、上位桁は、合計が1桁の数字になるまで、すべての桁の合計を繰り返します。 したがって、入力がn =513682のような場合、（5 + 1 + 3 + 6 + 8 + 2）=25、（2 + 5）=7であるため、出力は7になります。 これを解決するには、次の手順に従います- s：=0 9の場合、do nが0と同じ場合、 n：=s s：=0 s：=s + n mod 10 n：=n/10のフロア値 return s 例 理解を深めるために、次の

n個の要素のリストがあるとします。リスト内の各要素をn回繰り返す必要があります。 したがって、入力がnums =[1,5,8,3]のような場合、出力は[1、1、1、1、5、5、5、5、8、8、8、8、3 、3、3、3] これを解決するには、次の手順に従います- n：=numsのサイズ ret：=新しいリスト numsの各numについて、実行します ret：=retはn個のnumを持つリストを連結します return ret 例 理解を深めるために、次の実装を見てみましょう def solve(nums):    n = len(nums) &nb

多角形の外側の点が時計回りにあるとします。これらの点が凸多角形を形成しているかどうかを確認する必要があります。ポリゴンの内角のいずれかが180°より大きい場合、ポリゴンは凹面であると言われます。 この図から、3つの連続するポイントごとに、CDEを除いて内角が180°以下であることが明らかです。 したがって、入力がpoints =[（3,4）、（4,7）、（7,8）、（8,4）、（12,3）、（10,1）、（5,2 ）]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- n：=ポイントのサイズ 0からポイントのサイズまでの範囲のiについては、 1の場

numsという番号のリストがあるとします。別の数xもあります。フィルタリングによって、x未満のnumsからすべての数値を見つける必要があります。 Pythonを使用する場合、関数を引数として受け取り、この関数を使用してフィルター処理するfilter（）メソッドが1つあります。 したがって、入力がnums =[1,5,8,3,6,9,12,77,55,36,2,5,6,12,87] x =50の場合、出力は[ 1、5、8、3、6、9、12、36、2、5、6、12] これを解決するには、次の手順に従います- 関数fを定義します。これは、引数aを取ります。

n個の異なるノードがあるとします。すべてが異なります。二分探索木を形成するためにそれらを配置できる方法の数を見つける必要があります。二分探索木で知っているように、左側のサブツリーは常に小さい値を保持し、右側のサブツリーは大きい値を保持します。 これを解決するために、カタラン数を見つけます。カタラン数C（n）は、n個の異なるキーを持つ二分探索木を表します。式は次のようになります $$ C（n）=\ frac {（2n）！} {（n + 1）！\ times n！} $$ したがって、入力がn =3の場合、出力は5になります。 これを解決するには、次の手順に従います- 関数ncr

シートと呼ばれる0と1のみのリストがあるとします。ここで、seats[i]は座席を表します。 1の場合は占有され、それ以外の場合は解放されます。少なくとも1つのフリーシートと少なくとも1つの占有シートがあり、フリーシートから最も近い占有シートまでの最大距離を見つける必要があります。 したがって、入力が座席=[1、0、1、0、0、0、1]の場合、座席の座席[4]を占有できるため、出力は2になり、距離は2になります。 これを解決するには、次の手順に従います- res：=0 最後：=-1 n：=シートのサイズ 0からn-1の範囲のiの場合、実行 Seats [i

numsとmultipliersという2つのリストがあるとします。ここで、numsから任意の数を削除し、乗数から任意の数を削除してから、それらを乗算できる操作について考えてみます。リストの1つが空になるまでこの操作を繰り返す必要があり、乗算された数値の最大合計を見つける必要があります。 したがって、入力がnums =[-4、4、3]の乗数=[-2、2]のようである場合、出力は16になります。これは、-4を-2に、4を2に一致させて-4を取得できるためです。 * -2 + 4 * 2. これを解決するには、次の手順に従います- リスト番号を並べ替える リストの乗数を並べ替える

numsという数字のリストがあるとすると、3つの固有の要素の最大の積を見つける必要があります。 したがって、入力がnums =[6、1、2、4、-3、-4]のようである場合、（-3）*（-4）* 6 =72を掛けることができるため、出力は72になります。 これを解決するには、次の手順に従います- リスト番号を並べ替える n：=numsのサイズ maxScore：=-inf maxScore：=maxScoreの最大値と（nums [0] * nums [1] * nums [n-1]） maxScore：=maxScoreの最大値と（nums [n-3]

numsという数字のリストがあるとすると、2つの固有の要素の最大の積を見つける必要があります。 したがって、入力がnums =[8、-3、1、-5]のような場合、出力は15、（-3）*（-5）=15になり、ここで最大になります。 これを解決するには、次の手順に従います- n：=numsのサイズ nums_sort：=リスト番号を並べ替える max_left：=nums_sort [0] * nums_sort [1] max_right：=nums_sort [n-1] * nums_sort [n-2] ans：=max_leftとmax_rightの最