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

Pythonの特定のポイントで交差している間隔の数をカウントするプログラム

間隔のリストとpointという値があるとします。各区間interval[i]には[si、ei]が含まれ、区間iの開始時刻と終了時刻（両方を含む）を表します。与えられた点で交差している区間の数を見つける必要があります。

したがって、入力がintervals =[[2、6]、[4、10]、[5、9]、[11、14]] point =5のような場合、時間5で出力は3になります。 [3、6]、[4、10]、[5、9]

の3つの間隔があります

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

  • カウント：=0

  • 開始時間iと終了時間jを間隔を置いて実行する

    • ポイント>=iおよびポイント<=jの場合、

      • count：=count + 1

  • 返品数

例

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

def solve(intervals, point):
   count = 0
   for i, j in intervals:
      if point >= i and point <= j:
         count += 1
   return count

intervals = [[2, 6],[4, 10],[5, 9],[11, 14]]
point = 5
print(solve(intervals, point))

入力

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

出力

3

  1. Pythonで特定のエッジを含む一意のパスの数をカウントするプログラム

    （u、v）の形式のエッジのリストがあり、これらがツリーを表しているとします。エッジごとに、入力で指定されたのと同じ順序で、そのエッジを含む一意のパスの総数を見つける必要があります。 したがって、入力がエッジのような場合=[[0、1]、[0、2]、[1、3]、[1、4]] その場合、出力は[6、4、4、4]になります。 これを解決するには、次の手順に従います- adj：=指定されたエッジからの隣接リスト count：=空のマップ 関数dfs（）を定義します。これにはx、親が必要です count [x]：=1 adj [x]のnbごとに、実行 n

  2. 指定された文字列のセットを使用して母音の数をカウントするPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −文字列が与えられたので、与えられた文字列のセットを使用して母音の数を数える必要があります。 ここでは、文字列全体をトラバースして、各文字が母音であるかどうかを確認し、カウントをインクリメントします。 次に、以下の実装の概念を観察しましょう- 例 def vowel_count(str):    count = 0    #string of vowels    vowel = "aeiouAEIOU"   &nbs