Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonのターゲットよりも差が大きい個別のペアの最大数をカウントするプログラム

numsと呼ばれる数値のリストと別の値のターゲットがあるとします。各ペアについてi=ターゲット。

したがって、入力がnums =[2、4、6、10、11]、target =5の場合、ペアを取得できるため、出力は2になります：（2、6）、（5、10）

これを解決するには、次の手順に従います-

  • N：=Aのサイズ
  • リストAを並べ替える
  • ans：=0
  • j：=N / 2
  • 0からN/2の範囲のiについては、
    • j
    • j：=j + 1
  • j
  • ans：=ans + 1
  • j：=j + 1
  • 回答を返す

    • 理解を深めるために、次の実装を見てみましょう-

    例

    class Solution:
   def solve(self, A, target):
      N = len(A)
      A.sort()
      ans = 0
      j = N >> 1
      for i in range(N >> 1):
         while j < N and A[j] - A[i] < target:
            j += 1
         if j < N:
            ans += 1
            j += 1
      return ans
ob = Solution()
nums = [2, 4, 6, 10, 11]
target = 5
print(ob.solve(nums, target))

    入力

    [2, 4, 6, 10, 11], 5

    出力

    2

    1. Pythonで合計がkであるパスの数をカウントするプログラム

      二分木と別の値kがあるとすると、合計がkになるサブ子パスへの一意のノードの数を見つける必要があります。 したがって、入力が次のような場合 k =5の場合、パスは[2、3]と[1、4] であるため、出力は2になります。 これを解決するには、次の手順に従います- count：=マップは最初にキー0の値1を保持します ans：=0、プレフィックス：=0 関数dfs（）を定義します。これはノードを取ります ノードがnullでない場合、 プレフィックス：=プレフィックス+ノードの値 ans：=ans +（count [prefix --target]、これが利用できない場合は0にな

    2. Pythonプログラムは最大3つ。

      3つの数abとcが与えられた場合、私たちのタスクは、与えられた数の中から最大の要素を見つけなければならないということです。 例 Input: a = 2, b = 4, c = 3 Output: 4 アルゴリズム Step 1: input three user input number. Step2: Add three numbers to list. Step 3: Using max() function to find the greatest number max(lst). Step 4: And finally we will print maximum numbe