array

魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz

題目已經給了依照起點升序排列好的區間陣列。 接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。 這是一個線性掃苗，所需時間為O(n)的演算法。 題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。

題目敘述 題目會給我們一個整數陣列nums，要求我們計算平衡軸心點在哪? 平衡軸心的意思就是軸心點索引左側的元素總合 = 軸心點索引右側的元素總合 例如 整數陣列nums=[1,2,2,7,2,3] 7左側的元素總合為 1 + 2 + 2 = 5 7右側的元素總合為 2 + 3 = 5

題目敘述 假想一位自行車手正在公路旅行，旅行起始點從海拔為0的地方開始出發，給定每個紀錄點的高度位移向量陣列gain，請問整趟旅途中的海拔最高點是多少? 題目的原文敘述 測試範例 Example 1: Input: gain = [-5,1,5,0,-7] Output: 1 Expl

題目敘述 題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)和指定的k值。 我們最多可以把k個0反轉成1，請問連續唯一的最長子陣列的長度是多少? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,1,1,0,0,0,1,1,1,1,

題目敘述 題目會給定一個有n個整數的陣列nums和指定的k值，問我們長度為k的子陣列的平均值的最大值是多少? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,12,-5,-6,50,3], k = 4 Output: 12.75000 Explanati

題目敘述 題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。 請問我們最多可以製造幾個K-Sum pair? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4], k = 5 Output

題目敘述 題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。 題目的原文敘述 測試範例 Example 1: Input: nums = [0,1,0,3,12] Outpu

題目敘述 題目會給我們一個輸入陣列nums，要求我們判斷輸入陣列nums內部是否存在長度為三的遞增子序列? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,2,3,4,5] Output: true Explanation: Any triplet wh

題目敘述 題目會給我們一個輸入整數陣列arr，和一個初始化的刪除次數k？ 我們可以任意選擇從arr中刪除k個陣列元素，請問最後留下來的數字，最少會有幾個不同的數字? 註: 最後不同的數字越少越好。 題目的原文敘述 測試範例 Example 1: Input: arr = [5,5