Pythonでの企業のフライト予約

n個のフライトがあり、それらに1からnまでのラベルが付けられているとします。フライト予約のリストがあります。 i番目の予約は、bookings [i] =[i、j、k]を使用することを示します。これは、iからjまでのラベルが付いたフライトからk席を予約したことを意味します。長さnの配列回答を検索し、各フライトで予約された座席数をラベル順に示します。したがって、入力が[[1,2,10]、[2,3,20]、[2,5,25]]のようで、n =5の場合、出力は[10、55、45、25、 25]。

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

• res：=サイズnの配列を1つ作成し、これを0で埋めます
• 予約のエントリiごとに
  • res [i [0]-1]：=res [i [0]-1] + i [2]
  • i [1]
• 1からn–1の範囲のiの場合
  • res [i]：=res [i] + res [i-1]
• return res

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

例

class Solution(object):
   def corpFlightBookings(self, bookings, n):
      res = [0 for i in range(n)]
      for i in bookings:
         res[i[0]-1]+=i[2]
         if(i[1]<n):
            res[i[1]]-=i[2]
      for i in range(1,n):
         res[i]+=res[i-1]
      return res
ob = Solution()
print(ob.corpFlightBookings([[1,2,10],[2,3,20],[2,5,25]],5))

入力

[[1,2,10],[2,3,20],[2,5,25]]
5

出力

[10, 55, 45, 25, 25]