5118-航班預訂統計

fsmStudy 發布于2019-08-16 18:29 / 2405人閱讀

摘要：前言的航班預訂統計這里有個航班，它們分別從到進行編號。此時第行數據表示起點是，終點是，座位數是。此時實現代碼航班預訂統計處理每一條預訂記錄給對應航班編號增加座位數

前言

Weekly Contest 144的航班預訂統計：

這里有 n 個航班，它們分別從 1 到 n 進行編號。
我們這兒有一份航班預訂表，表中第 i 條預訂記錄 bookings[i] = [i, j, k] 意味著我們在從 i 到 j 的每個航班上預訂了 k 個座位。
請你返回一個長度為 n 的數組 answer，按航班編號順序返回每個航班上預訂的座位數。
示例：
輸入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
輸出：[10,55,45,25,25]
提示：

1 <= bookings.length <= 20000
1 <= bookings[i][0] <= bookings[i][1] <= n <= 20000
1 <= bookings[i][2] <= 10000

解題思路

本題題目的思路其實比較簡答：

讀取出每條預定記錄bookings[i] = [i, j, k]的起點i，終點j和座位數k

處于起點i和j之間的result[n]需要增加對應的座位數k，即若i<=n+1<=k（因為n為數組下標索引，所以需要n+1），則result[n]+=k

下面會通過題目的示例分析：

輸入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
輸出：[10,55,45,25,25]

運算過程

第1行數據[1,2,10]表示起點是1，終點是2，座位數是10。所以result[0]+=10，result[1]+=10。此時

result[0]=10
result[1]=10
result[2]=0
result[3]=0
result[4]=0

第2行數據[2,3,20]表示起點是2，終點是3，座位數是20。所以result[1]+=20，result[2]+=20。此時

result[0]=10
result[1]=30
result[2]=20
result[3]=0
result[4]=0

第3行數據[2,5,25]表示起點是2，終點是5，座位數是15。所以result[1]+=25，result[2]+=25，result[3]+=25，result[4]+=25。此時

result[0]=10
result[1]=55
result[2]=45
result[3]=25
result[4]=25

實現代碼

    /**
     * 5118. 航班預訂統計
     * @param bookings
     * @param n
     * @return
     */
    public int[] corpFlightBookings(int[][] bookings, int n) {
        int[] result = new int[n]; 
        for (int i = 0; i < bookings.length; i++) { // 處理每一條預訂記錄
            int start = bookings[i][0];
            int end = bookings[i][1];
            int seat = bookings[i][2];
            for (int j = start - 1; j < end; j++) { // 給對應航班編號增加座位數
                result[j] += seat;
            }
        }
        return result;
    }

GPU云服務器云服務器航班冬天國際專線航班國內航班查詢航班數據 asp

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/75202.html

使用 Resilience4j 框架實現重試機制

摘要：重試會增加的響應時間。提供了輔助方法來為包含遠程調用的函數式接口或表達式創建裝飾器。如果我們想創建一個裝飾器并在代碼庫的不同位置重用它，我們將使用。在本文中，我們將從快速介紹 Resilience4j 開始，然后深入探討其 Retry 模塊。我們將了解何時、如何使用它，以及它提供的功能。在此過程中，我們還將學...

番茄西紅柿 2021-11-23 09:51 評論0 收藏2637
一直爆料OpenAI「草莓」的賬號，竟然是個智能體？Agent Q橫空出世，AI界新秀or營銷大師

當炒作出了「潑天的流量」，已經沒人關心產品厲不厲害了。近日，OpenAI 的秘密項目「Q*」引起了業內人士的廣泛關注。上個月，代號為「草莓（Strawberry）」的項目曝光，據說它是「Q*」的延續，并可能具備高級推理能力。而就在最近幾天，關于這個項目，網絡上又來了幾波「鴿死人不償命」的傳播。尤其是一個「草莓哥」的賬號，不間斷地宣傳，給人期望又讓人失望。網友們對Agent Q背后的技術充滿了好奇。...

UCloud小助手 2024-08-16 14:40 評論0 收藏0
Node.js 多模塊共享數據庫連接

摘要：本文介紹了在項目中不同模塊之間共享數據庫連接的方法。專門負責和數據庫交互，用戶和航班這兩個模塊都需要連接數據庫，一開始我的代碼是這樣的引用連接數據庫引用連接數據庫且不說這種寫法一點都不，這種方式本身就是錯誤的。本文介紹了在 Node.js 項目中不同模塊之間共享數據庫連接的方法。這個標題本身就是一個命題，因為使用默認方式的情況下，一個 Node.js 應用里的各個模塊都是共享的同一...

zhouzhou 2019-06-26 16:48 評論0 收藏0
通熟易懂的設計模式（二）

摘要：提供酒店相關的接口返回該時間段有效的酒店提供航班相關的接口返回該時間段有效的航班提供一個旅行對外的接口，一次返回酒店和航班信息調用旅行外觀模式享元模式享元模式主要用于減少創建對象的數量，以減少內存占用和提高性能。組合模式（Composite pattern）組合模式看起來就像對象組的樹形結構，一個對象里面包含一個或一組其他的對象。它是屬于結構型模式。例如，一個公司包括很多個部門，每...

daydream 2019-08-16 18:05 評論0 收藏0