Pythonで適切なペアの数を見つけるプログラム
配列numsがあるとします。ここで、nums[i]がnums[j]と同じで、i
したがって、入力がnums =[5,6,7,5,5,7]のような場合、インデックスが(0、3)、(0、4)(0、4)の4つの適切なペアがあるため、出力は4になります。 3、4)、(2、5)
これを解決するには、次の手順に従います-
count:=0
n:=numsのサイズ
0からn-1の範囲のiの場合、実行
i +1からn-1の範囲のjの場合、実行
nums[i]がnums[j]と同じ場合、
count:=count + 1
返品数
理解を深めるために、次の実装を見てみましょう-
例(Python)
def solve(nums):
count=0
n=len(nums)
for i in range(n):
for j in range(i+1,n):
if nums[i] == nums[j]:
count+=1
return count
nums = [5,6,7,5,5,7]
print(solve(nums))
入力
[5,6,7,5,5,7]
出力
4
-
Pythonを使用して適切なリーフノードペアの数を見つけるプログラム
二分木があるとします。および別の値の距離d。 2つの異なるリーフノードのペアは、これら2つのノード間の最短経路が距離dよりも小さいか、同じである場合に適切であると言われます。 したがって、入力が次のような場合 距離d=4の場合、パスの長さの距離が2であるため、ペアは(8,7)と(5,6)ですが、(7,5)または(8,6)または他のペアであるため、出力は2になります。パスの長さが5であり、d=4よりも大きいため適切ではありません これを解決するには、次の手順に従います- sol:=0 関数util()を定義します。これが定着します ルートがnullの場合、
-
リスト内で最大数を見つけるPythonプログラム
この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 与えられたリスト入力では、与えられたリストの中で最大の数を見つける必要があります。 ここでは、2つのアプローチについて説明します 並べ替え手法の使用 組み込みのmax()関数を使用する アプローチ1-組み込みのsort()関数を使用する 例 list1 = [18, 65, 78, 89, 90] list1.sort() # main print("Largest element is:", list1[-1]) 出力 Largest element is: