陣列
#
陣列
含有「陣列」關鍵字的內容
全部共 41 篇文章
排序:發佈日期新到舊
區間應用: 插入新的區間 Insert Interval_Leetcode #57
題目已經給了依照起點升序排列好的區間陣列。 接下來新插入一個區間,插入後如果和原本的區間重疊,請把他們合併,要求我們輸出插入後的結果。 這是一個線性掃苗,所需時間為O(n)的演算法。 題目已經幫我們排序好區間順序,我們只要接著依序檢查區間、(假如有重疊的話)合併區間。
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
5
分鐘
#
merge
#
區間
#
合併
問題化簡_尋找平衡軸心點_Leetcode 精選75題解析
題目敘述 題目會給我們一個整數陣列nums,要求我們計算平衡軸心點在哪? 平衡軸心的意思就是軸心點索引左側的元素總合 = 軸心點索引右側的元素總合 例如 整數陣列nums=[1,2,2,7,2,3] 7左側的元素總合為 1 + 2 + 2 = 5 7右側的元素總合為 2 + 3 = 5
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
5
分鐘
#
pivot
#
問題化簡
#
scale
前綴和應用: 尋找旅途中的海拔最高點_Leetcode #1732 精選75題解析
題目敘述 假想一位自行車手正在公路旅行,旅行起始點從海拔為0的地方開始出發,給定每個紀錄點的高度位移向量陣列gain,請問整趟旅途中的海拔最高點是多少? 題目的原文敘述 測試範例 Example 1: Input: gain = [-5,1,5,0,-7] Output: 1 Expl
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
2
分鐘
#
前綴和
#
array
#
陣列
滑動窗口應用: 連續為一的最長子陣列_Leetcode #1004 精選75題
題目敘述 題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)和指定的k值。 我們最多可以把k個0反轉成1,請問連續唯一的最長子陣列的長度是多少? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,1,1,0,0,0,1,1,1,1,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
3
分鐘
#
滑動窗口
#
滑窗
#
array
最大平均子陣列 Maximum Average Subarray I_Leetcode #643 精選75題
題目敘述 題目會給定一個有n個整數的陣列nums和指定的k值,問我們長度為k的子陣列的平均值的最大值是多少? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,12,-5,-6,50,3], k = 4 Output: 12.75000 Explanati
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
3
分鐘
#
滑動窗口
#
滑窗
#
array
隨機快速選擇: 陣列中第k大的元素 Kth Largest Element in Array_Leetcode #215
題目敘述 題目會給定一個陣列nums 和 給定的k值,要求我們找出陣列裡第k大的元素。 題目的原文敘述 測試範例 Example 1: Input: nums = [3,2,1,5,6,4], k = 2 Output: 5 第二大的元素為5 Example 2: Input:
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
8
分鐘
#
快速選擇
#
隨機演算法
#
array
讓水槽裝最多的水 Container With Most Water_Leetcode 精選75題
題目敘述 題目會給我們一個隔板陣列height,代表每個隔板的高度,讓我們選取兩個隔板作為水槽的邊界,請問最多我們能裝多少水? 題目的原文敘述 測試範例 Example 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Explanati
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
6
閱讀時間約
4
分鐘
#
雙指針
#
最佳化
#
array
一魚多吃 用DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題解析
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
8
分鐘
#
dp
#
一維DP
#
動態規劃
系統設計 設計一個平均O(1)的插入、刪除、隨機選擇元素的資料結構 Leetcode #380
題目敘述 題目會給我們一組定義好的界面和需求,要求我們設計一個資料結構,可以滿足平均O(1)的插入元素、刪除元素、隨機取得元素的操作。 RandomizedSet() 類別建構子 bool insert(int val) 插入元素的function界面 bool remove(int val
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
10
分鐘
#
array
#
陣列
#
字典
找出沒有輸和只輸一次的玩家 Leetcode #2225
題目敘述 題目會給定我們一個比賽紀錄陣列matches,裡面以pair的方式儲存,每個pair的第一個欄位代表這場比賽的贏家ID,第二個欄位代表這場比賽的輸家ID。 題目要求我們找出所有沒有輸的玩家ID,和只輸一場的玩家ID。 計算時,只考慮有比賽紀錄的玩家。 輸出時,依照遊戲玩家的ID,從
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
4
分鐘
#
雜湊表
#
雜湊映射表
#
array
#
#
#
#
#
#
#
#
#