Python

値が1である要素を少なくとも1つ含むnumsという数値のリストがあるとします。すべての1が連続して表示されるかどうかを確認する必要があります。 したがって、入力がnums =[8、2、1、1、1、3、5]のような場合、出力はTrueになります。 これを解決するには、次の手順に従います- 訪問した：=0 numsのxごとに、実行します xが1と同じ場合、 訪問したのが2と同じ場合、 Falseを返す 訪問した：=1 それ以外の場合、訪問したときにゼロ以外の場合、 訪問した：=2 Trueを返す 例 理解を深める

numsなどの数値のリストがあるとすると、配列内の要素xの数を見つけて、x+1も配列内に存在するようにする必要があります。 したがって、入力がnums =[4、2、3、3、7、9]の場合、2 + 1 =3が存在し、3 + 1 =4が存在し、別の3が存在するため、出力は3になります。合計3を提示します。 これを解決するには、次の手順に従います- 答え：=0 c：=numsに存在する各要素の頻度を含むリスト dlist：=cのすべてのキーのリストからのリスト dlistの各iについて、実行します 0の場合、 回答：=回答+ c [i] 回答

サイズn+1のnumsと呼ばれる要素のリストがあり、それらは範囲1、2、...、nから選択されているとします。ご存知のように、鳩の巣原理によ​​り、重複が存在する必要があります。重複を見つける必要があります。ここでの目標は、O（n）時間と一定の空間でタスクを見つけることです。 したがって、入力がnums =[2,1,4,3,5,4]のような場合、出力は4になります。 これを解決するには、次の手順に従います- q：=numsに存在するすべての要素の合計 n：=numsのサイズ v：=フロア（（n-1）*（n）/ 2） qを返す-v 例 理解を深めるために、次の実

ポイントと呼ばれるリストにデカルトポイントのセットがあるとします。極角に基づいて並べ替える必要があります。極角は0から2*PIの範囲で変化します。一部のポイントの極角が同じである場合は、原点からのそのポイントの距離に基づいてそれらを配置します。 したがって、入力がpoints =[（1,1）、（1、-2）、（-2,2）、（5,4）、（4,5）、（2,3）、（- 3,4）]、 その場合、出力は[（5、4）、（1、1）、（4、5）、（2、3）、（-3、4）、（-2、2）、（1、-2）になります。 ] これを解決するには、次の手順に従います- コンパレータのファンクションキー（

2つのリストnums1とnums2があり、両方のリストの各要素が1〜6の範囲にあるとします。次に、nums1またはnums2から数値を選択し、その値を1〜6の数値に更新できる操作について考えます。これら2つの配列の合計が同じになるように、必要な操作の最小数を見つける必要があります。解決策が見つからない場合は、-1を返します。 したがって、入力がnums1 =[1、4] nums2 =[5、4、4]の場合、nums1から6まで1を作成できるため、出力は2になります。したがって、nums1の合計は10になり、次のように変更します。 nums2から1までの任意の1つであるため、その合計も10になり

numsという番号のリストがあるとします。 nums[i]とnums[j]が同じになるように、ペアの数i

数nがあるとします。 xが9と0の2桁のみで構成され、xがnの倍数になるように、最小の正の値xを見つける必要があります。 したがって、入力がn =26の場合、出力は90090になります。 これを解決するには、次の手順に従います- m：=9 x：=1 mはnで割り切れませんが、 x：=x + 1 m：=xのバイナリ形式ですべての1を9に置き換えます mを整数として返す 例 理解を深めるために、次の実装を見てみましょう- def solve(n):    m = 9    x = 1    while m %

numsという数値のリストがあるとすると、頻度がその値と同じ要素があるかどうかを確認する必要があります。 したがって、入力がnums =[2,5,7,5,3,5,3,5,9,9,5]のような場合、5が5回表示されるため、出力はTrueになります。 これを解決するには、次の手順に従います- nums_c：=numsに存在する各要素の頻度を含むリスト nums_cの値iと頻度jごとに、次のようにします iがjと同じ場合、 Trueを返す Falseを返す 例 理解を深めるために、次の実装を見てみましょう from collections import

numsという要素のリストがあるとすると、すべての数値が偶数回表示されるかどうかを確認する必要があります。一定のスペースを使用して解決する必要があります。 したがって、入力がnums =[8、9、9、8、5、5]の場合、すべての数値が2回発生したため、出力はTrueになります。 これを解決するには、次の手順に従います- numsのサイズが奇数の場合、 Falseを返す リスト番号を並べ替える 1からnumsのサイズの範囲のiの場合、実行します nums[i]がnums[i-1]と同じ場合、 nums [i]：=0、 nums [i-1]：=0

長さが2以上のnumsという数値のリストがあるとします。リスト内のすべてのピークのインデックスを見つける必要があります。リストは昇順でソートされます。インデックスiは、-のときにピークになります。 nums [i + 1]（i =0の場合） nums [i-1]（i =n-1の場合） nums [i-1] nums [i + 1] else したがって、入力がnums =[5、6、7、6、9]のようである場合、インデックス2の要素は7であり、2つの隣接要素よりも大きいため、出力は[2、4]になります。インデックス4は9で、これは左側のアイテムよりも大きくなっています

nという数があるとします。 nがフィボナッチ数列に存在するかどうかを確認する必要があります。フィボナッチ数列でわかっているように、2からnまでの各iについてf（i）=f（i-1）+ f（i-2）、f（0）=0、f（1）=1です。 したがって、入力がn =13の場合、出力はTrueになります。これは、フィボナッチ数列のいくつかの項が0、1、1、2、3、5、8、13、21、34であるため、34が存在するためです。 。 これを解決するには、次の手順に従います- phi：=0.5 + 0.5 *（5.0）の平方根 a：=phi * n nが0と同じか、aが整数の場合、trueを返します

部屋と呼ばれる番号のリストと別のターゲット値tがあるとします。値が少なくともtである部屋の最初の値を見つける必要があります。そのような部屋がない場合は、-1を返します。 したがって、入力がrooms =[20、15、35、55、30] t =30のようである場合、出力は35になります。30は35よりも小さく、前の部屋はターゲット30には不十分であるためです。 これを解決するには、次の手順に従います- 部屋の各部屋について、実行します =tの場合、 帰りの部屋 -1を返す 例 理解を深めるために、次の実装を見てみましょう def solve(rooms,

すべてのアイテムが一意であるnumsという要素のリストがあり、それらが昇順で並べ替えられているとすると、nums [i]=iとなる最小のiを見つける必要があります。解決策が見つからない場合は、-1を返します。この問題はO（log（n））時間で解決する必要があります。 したがって、入力がnums =[-4、-1、2、3、8]の場合、nums [2]=2とnums[3]=3の両方が小さいため、出力は2になります。 これを解決するには、次の手順に従います- ret：=-1、lhs：=0、rhs：=numsのサイズ-1 lhs <=rhs、do mid：=（lhs + rhs

小文字の文字列sがあるとします。 s内の別の場所に別の部分文字列が存在する必要があるすべての部分を検索する必要があります。これは、取得した部分文字列のアナグラムです。辞書式順序で部分文字列のリストを見つける必要があります。 したがって、入力がs =abcbaのような場合、出力は[a、a、ab、abc、abcb、b、b、baになります。 、bc、bcba、cb、cba]それぞれについて、文字列自体に存在するさまざまなアナグラムを見つけることができます。 これを解決するには、次の手順に従います- res：=新しいリスト L：=sのサイズ 1からLの範囲のiの場合、実行します

2つの入力nとkがあるとします。 nがk個の素数の合計として表現できるかどうかを確認する必要があります。 したがって、入力がn =30 k =3の場合、30は2 + 11 + 17のように表すことができるため、出力はTrueになります。 これを解決するには、次の手順に従います- n

numsという要素のリストがあるとすると、各整数を除算する最大の正の値を見つける必要があります。 したがって、入力がnums =[15、81、78]の場合、出力は3になります。これは、3が15、81、および78すべてを除算する最大の整数であるためです。 これを解決するには、次の手順に従います- numsのサイズが1と同じ場合、 nums [0]を返します div：=nums[0]とnums[1]のgcd） numsのサイズが2と同じ場合、 divを返す 範囲1からnums-2のサイズのiの場合、実行 div：=divとnumsのgcd[i

numsという項目のリストがあるとすると、iの左側にある数の合計が、iの右側にある数の合計と等しくなるように、最小のインデックスiを見つける必要があります。そのような解決策が見つからない場合は、-1を返します。 したがって、入力がnums =[8,2,3,6,5,2,5,9,1,2]のようである場合、インデックス4の残りの要素の合計は[であるため、出力は4になります。 8,2,3,6] =19であり、右側に存在する要素の合計も[2,5,9,1,2]=19です。 これを解決するには、次の手順に従います- r：=numsに存在するすべての要素の合計 l：=0 インデックスi

2つの文字列s1とs2があるとします。 s1とs2の両方の特別なサブストリングである最長のストリングs3のサイズを見つける必要があります。 yから0個以上の文字を削除してxを生成できる場合、文字列xは別の文字列yの特別な部分文字列であると言えます。 したがって、入力がs1=パイナップルs2=peopleの場合、特別な部分文字列はサイズ5の pepleであるため、出力は5になります。 これを解決するには、次の手順に従います- prev：=新しい辞書。キーが存在しない場合は0を返します 範囲0からs1-1のサイズのiの場合、do cur：=新しい辞書。キーが存在しない場合は0を返しま

要素のリストがあるとします。これらの要素は、単一リンクリストに格納されます。値posと値valもあります。リンクリストのインデックス位置の前にvalを挿入する必要があります。 したがって、入力がnums =[1,5,3,6,8] pos =3 val =7のような場合、出力は[1,5,3,7,6,8]になります。 これを解決するには、次の手順に従います- new：=valと同じ値でリンクリストノードを作成します posが0と同じ場合、 次の新しい：=list_head 新規返品 temp：=list_head tempがnullでなく、posが1

数nがあるとします。 x =rand（）mod nについて考えてみます。ここで、rand（）関数は、0〜10 ^ 100（両方を含む）の整数をランダムに均一に生成します。そして $$ Y =\ sqrt {x + \ sqrt {x + \ sqrt {x + \ sqrt {x + ...}}}} $$ Yの期待値を見つける必要があります。nの値は1から5*10^6の範囲になります。 したがって、入力がn =5の場合、出力は1.696になります。 これを解決するには、次の手順に従います- エラー：=2235.023971557617 max_n：=5 * 10 ^ 6 p