Python

 Computer >> コンピューター >  >> プログラミング >> Python
  1. Pythonでの文字列の逆母音

    小文字の文字列があるとします。私たちの仕事は、文字列に存在する母音を逆にすることです。したがって、文字列が「hello」の場合、母音反転後の文字列は「holle」になります。文字列「プログラミング」の場合は「prigrammong」になります これを解決するには、次の手順に従います- 文字列を取得して母音のリストを作成し、それらのインデックスも保存します 母音リストを逆にする set idx:=0 for i:=0から指定された文字列の長さ– 1 iがインデックスリストにある場合- 母音[i]を最後の文字列に入れます idx:=idx + 1 それ以外の場合は、string

  2. Pythonでの2つの配列IIの交差

    2つの配列AとBがあるとすると、これらの配列にはいくつかの要素があります。それらの交差点を見つける必要があります。したがって、A =[1、4、5、3、6]、およびB =[2、3、5、7、9]の場合、交点は[3、5]になります。 これを解決するには、次の手順に従います- 2つのアレイAとBを取ります Aの長さがBの長さよりも短い場合は、それらを交換します 配列内の要素の頻度を計算し、それらをmに格納します Bの各要素eについて、eがmに存在し、頻度がゼロ以外の場合、 頻度m[e]を1つ減らします 結果の配列にeを挿入します 結果の配列を返す 例 理解を深めるために、次の実装を見て

  3. Pythonでの二分木の直径

    二分木があるとしましょう。木の直径の長さを計算する必要があります。二分木の直径は、実際には、ツリー内の任意の2つのノード間の最長パスの長さです。このパスは必ずしもルートを通過する必要はありません。したがって、ツリーが以下のようになっている場合、パスの長さ[4,2,1,3]または[5,2,1,3]は3であるため、直径は3になります。 これを解決するには、次の手順に従います- dfsを使用して直径を見つけ、答えを設定します:=0 ルートdfs(root)を使用してdfs関数を呼び出します dfsは以下のdfs(node)のように機能します ノードが存在しない場合は、0を返します 左

  4. Pythonの配列パーティションI

    2n個の整数の配列があるとすると、これらの整数を(a1、b1)、(a2、b2)、...、(an、bn)のようにn組の整数にグループ化する必要があります。 (ai、bi)1からnの範囲内のすべてのiに対して可能な限り大きい。したがって、入力が[1、4、3、2]の場合、出力は4になります。したがって、nは2です。ペアの最大合計は4です。これはmin(1、2)+ min(3、4)です。 =4 これを解決するには、次の手順に従います- nは配列のサイズです 配列を並べ替える 回答:=0 0からnの範囲のiの場合、2ジャンプします answer:=answer + array [i]

  5. Pythonの宝石と石

    ジュエルと見なされるいくつかの文字を示す文字列Jと、私たちが持っているいくつかの石を表す別の文字列Sがあるとします。私たちの仕事は、Sの石の数が宝石でもあるかどうかを見つけることです。 JとSの文字は大文字と小文字が区別されます。したがって、J =“ aZc”、S =“ catTableZebraPicnic”の場合、7つの宝石があります。 これを解決するために、文字列を文字のリストに変換します。 JのキャラクターがSにいる場合は、カウントを増やします。 例 理解を深めるために、次の実装を見てみましょう- class Solution(object):    def n

  6. Pythonで文字列を回転する

    AとBの2つの文字列があるとします。文字列Aを回転させ、回転の任意の位置でBと一致するかどうかを確認します。一致する場合はtrueを返し、そうでない場合はfalseを返します。たとえば、A =abcde、B =bcdeaの場合、Aは回転させた後にBに変換できるため、答えは真になります。 これを解決するには、次の手順に従います- AとBの両方が空の場合はtrueを返し、両方の長さが異なる場合はfalseを返します A:=Aの後にAを連結する i:=0、およびj:=0 whilei

  7. Pythonのヤギラテン語

    文字列のセット(Sentence)があり、そのセットには単語がほとんどないとします。各単語は小文字と大文字で構成されています。私たちの仕事は、文をヤギ-ラテン語の形式に変換することです。ヤギラテン語はピッグラテン語に似ています。いくつかの条件があります。 単語が母音で始まる場合は、単語に「ma」を追加します 単語は子音で始まり、最初から子音を削除し、最後に追加して、最後に「ma」を追加します。 文中の単語インデックスごとに、各単語の末尾に1から始まる1文字の「a」を追加します したがって、例が「アダムが大学に行きたい」のような場合、変換された文字列は「Adammaa antswmaaa

  8. Pythonでのフェアキャンディスワップ

    AとBが2人の友達だとします。彼らはさまざまなサイズのキャンディーバーを持っています。ここで、A [i]はAが所有するキャンディーのi番目のバーのサイズであり、B[j]はBが所有するキャンディーのj番目のバーのサイズです。 彼らは友達なので、交換後、AとBの両方が同じ合計量のキャンディーを持つように、それぞれ1つのキャンディーバーを交換したいと考えています。 (人が持っているキャンディーの総量は、持っているキャンディーバーのサイズの合計です。)整数配列を返す必要があります。ans[0]は、Aが交換する必要のあるキャンディーバーのサイズです。 ans [1]は、Bが交換する必要のあるキャンディ

  9. Pythonで配列をパリティで並べ替える

    いくつかの番号を持つ配列Aがあるとします。数字を偶数から奇数に並べる必要があります。したがって、最初に偶数を入力し、次に奇数を入力します。したがって、配列がA =[1、5、6、8、7、2、3]の場合、結果は[6、8、2、1、5、7、3]のようになります。 これを解決するには、次の手順に従います- set i:=0 and j:=0 whilej

  10. Pythonで文字のみを反転する

    文字列Sがあるとすると、文字ではないすべての文字が位置を変更せず、すべての文字が位置を反転する反転文字列を見つける必要があります。したがって、指定された文字列が「a-bC-dEf-ghIj」の場合、出力は「j-Ih-gfE-dCba」になります これを解決するには、次の手順に従います- これを解決するために正規表現ライブラリを使用します Sが空の場合は、Sを返します str:=空の文字列、index1:=0およびindex2:=S –1の長さ whileindex1

  11. Pythonでのクエリ後の偶数の合計

    Aと呼ばれる整数の配列と、配列クエリがあるとします。 i番目のクエリ値=querys[i][0]およびindex=querys [i] [1]の場合、A[index]に値を追加します。次に、i番目のクエリの答えはAの偶数の値の合計です。すべてのクエリに対する答えを見つける必要があります。 i番目のクエリに対する回答としてanswer[i]を持つ配列が見つかります。したがって、配列が[1,2,3,4]のようであり、クエリ配列が[[1,0]、[-3,1]、[-4,0]、[2,3]]のようである場合、その場合、回答の配列は[8,6,2,4]のようになります。したがって、最初の配列は[1,2,3,4]

  12. 配列に追加-Pythonの整数形式

    配列形式の数値があるとします。したがって、数値が534の場合、[5、3、4]のように格納されます。数値の配列形式で別の値kを追加する必要があります。したがって、最終的な数字は別の数字の配列になります。 これを解決するには、次の手順に従います- 各番号を取得して文字列にし、文字列を連結します 文字列を整数に変換してから、数値を追加します 次に、それを再度文字列に変換し、文字列から各桁を取得して配列を作成します。 例 理解を深めるために、次の実装を見てみましょう- class Solution(object):    def addToArrayForm(self, A

  13. Pythonの基数10整数の補完

    10進数システムの数値があるとします。 2進数形式で数値の補数を取得してから、再度10進数に変更して、結果を返す必要があります。したがって、数値が20の場合、バイナリ形式は10100になり、補数は01011になり、これは10進数で11になります。 これを解決するには、次の手順に従います- s:=数値nの2進文字列 sum:=0およびnum:=1 逆方向のsの各要素iについて i =‘b’の場合、合計を返します それ以外の場合、i =‘0’の場合、sum:=sum + num num:=num * 2 例 理解を深めるために、次の実装を見てみましょう- class So

  14. Pythonで合計期間が60で割り切れる曲のペア

    曲のリストがあるとすると、i番目の曲の持続時間は[i]秒です。秒単位の合計時間が60で割り切れる曲のペアの数を見つける必要があります。 したがって、時間配列が[30、20、150、100、40]のような場合、答えは3になります。すべての場合で、3つのペアは(3、150)、(20、100)、(20、40)になります。合計時間は60で割り切れます。 これを解決するには、次の手順に従います- 残りを保存するためにマップレムを取ります。 ans:=0を設定します 時間内のすべての要素iについて- iがremで0と0で割り切れる場合、ans:=ans + rem [0] それ以外の場合、レムで

  15. Pythonで合計が等しい3つの部分に配列を分割する

    整数の配列Aがあるとすると、合計が等しい3つの空でない部分に配列を分割できる場合にのみ、出力はtrueになります。 正式には、(A [0] + A [1] + ... +A[i]がA[i+ 1] + A[と同じであるインデックスi+1

  16. Pythonの最後の石の重さ

    いくつかの岩があると仮定します。各岩は正の整数の重みを持っています。各ターンで、2つの最も重い岩を取り、それらを一緒に粉砕します。石の重みがxとyでx<=yであると考えてください。このスマッシュの結果は2つのタイプになります。 x =yの場合、両方の石が完全に破壊されます。 それ以外の場合、x!=yの場合、重さxの石は完全に破壊され、重さyの石は新しい重さy-xになります。 最後に、残っている石は多くても1つです。この石の重さを見つける必要があります(石が残っていない場合は0)。 したがって、石の重みが[2,7,4,1,8,1]の場合、結果は1になります。最初に7と8を選択し、次に1

  17. Pythonで文字列内の隣接するすべての重複を削除する

    小文字の文字列Sがあるとします。重複した削除操作が実行されます。これは、隣接する2つの等しい文字を選択し、それらを削除することによって行われます。 重複がなくなるまで、Sから重複を繰り返し削除します。 このような重複する削除がすべて完了したら、文字列を返します。答えはユニークであることが保証されています。 文字列が「abbacaca」であるとすると、答えは「caca」になります。最初に重複するbbを削除し、次に文字列が「aacaca」、次にaaを削除し、次に文字列が「caca」である場合、そのような重複はありません。 これを解決するには、次の手順に従います- 配列stを定義し、iを初

  18. Pythonの高さチェッカー

    写真を撮るために、生徒のセットを身長の高い順に並べる必要があるとします。多数の生徒がいる場合は、正しい位置にいない生徒の最小数を返す必要があります。したがって、配列が[1、1、4、2、1、3]の場合、出力は3になります。したがって、高さが4、3、最後の1の生徒は正しい位置に立っていません。 これを解決するには、次の手順に従います- 回答:=0 let x:=ソートされた形式の配列 ley y:=配列 for i:=0から配列のサイズ– 1 − x[i]がy[i]と同じでない場合は、回答を1増やします 回答を返す 例 理解を深めるために、次の実装を見てみましょう- cla

  19. Pythonの文字列の最大公約数

    2つの文字列AとBがあるとします。AがBを1回以上連結して作成された場合、AはBで割り切れると言えます。したがって、A =“ abcabc”、B =“ abc”の場合、AはBで割り切れます。このセクションでは、文字列の最大公約数を確認します。したがって、両方の文字列を分割する最大の文字列を返します。したがって、2つの文字列が「ABABAB」と「ABAB」の場合、GCDは「AB」になります これを解決するには、次の手順に従います- temp:=AとBの間の短い文字列 m:=温度の長さ x:=1 resは配列であり、resに「」を挿入します AとBにサイズxの部分文字列がある場合、

  20. PythonでのBigram後の発生

    与えられた言葉があるとしましょう。これらは1番目と2番目です。「最初、2番目、3番目」という形式のテキストでの出現を考慮してください。ここでは、2番目は最初の直後にあり、3番目は2番目の直後にあります。 そのような場合ごとに、回答に「3番目」を追加し、回答を表示します。したがって、テキストが「リナは良い女の子で、彼女は良い歌手です」のように、最初の=「a」、2番目の=「良い」の場合、答えは[女の子、歌手]になります。 これを解決するには、次の手順に従います- text:=文字列をスペースで分割 resは空のリストです for i:=0からテキストのサイズ– 1 i + 2 <テキ

Total 8994 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:120/450  20-コンピューター/Page Goto:1 114 115 116 117 118 119 120 121 122 123 124 125 126