Pythonでカット間隔と交差しない間隔を見つけるプログラム

ソートされてばらばらの間隔リストと、間隔を表す別のリストカットがあるとします。カット間隔と交差する間隔のすべての部分を削除し、新しいリストを返す必要があります。

したがって、入力がintervals =[[2、11]、[13、31]、[41、61]] cut =[8、46]のような場合、出力は[[2、8]、[46]になります。 、61]]

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

• cut_start、cut_end：=cut
• ans：=新しいリスト
• 開始ごとに、間隔を置いて終了し、
  • cut_startとstartの最大値
  • 開始
  • 間隔[start、cut_start]をansに挿入します
• end> cut_endの場合、
  • 間隔[cut_end、end]をansに挿入します

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

例

class Solution:
   def solve(self, intervals, cut):
   cut_start, cut_end = cut
   ans = []
   for start, end in intervals:
      if max(cut_start, start) < min(end, cut_end):
         if start < cut_start:
            ans.append([start, cut_start])
            if end > cut_end:
               ans.append([cut_end, end])
         else:
            ans.append([start, end])
      return ans
ob = Solution()
intervals = [[2, 11],[13, 31],[41, 61]] cut = [8, 46]
print(ob.solve(intervals, cut))

入力

[[2, 11],[13, 31],[41, 61]], [8, 46]

出力

[[2, 8], [46, 61]]