貪心
#貪心含有「貪心」共 28 篇內容
全部內容
發佈日期由新至舊
可以種花嗎? Can Place Flowers_Leetcode 精選75題解析題目敘述
題目會給定我們一格花盆陣列flowerbed，和欲種植的花朵數目n。
花盆陣列中，0代表空位，1代表已經有種好的花盆存在。
種花的要求是，不能有兩兩相鄰的花盆出現，中間一定要間隔至少一個空位。
問我們在給定的條件下，能不能順利種完n個花朵盆栽?
若可以返回True，若無解返回Fa
2024-02-29
4
最大化子序列的分數 Maximum Subsequence Score_Leetcode #2542 精選75題題目敘述
題目會給兩個陣列nums1和nums2。
題目要求我們從中同步選擇長度為k的子序列，並且最大化子序列的分數，
回傳最高的分數值。
分數的定義:
分數 =
(nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) *
min(nums2[i0] ,
2024-02-26
3
用最少的弓箭射穿所有氣球 Min of Arrow to Burst Balloon_Leetcode #452精選75題目敘述
題目會給定一個輸入陣列points，陣列元素都是一組pair，
points[i] = [starti, endi]，分別代表每顆氣球的左邊界，和右邊界。
假設弓箭射出去後，動能不會減弱，沿路上的氣球都會被射穿。
請問最少需要幾隻弓箭，才可以射穿所有氣球?
題目的原文敘述
2024-02-23
4
排序應用題: 不重複的區間 Non-overlapping Intervals_Leetcode #435_精選75題題目敘述
題目會給定一個輸入陣列intervals，陣列元素都是一組pair，
intervals[i] = [starti, endi]，分別代表區間的起點，和區間的終點。
請問我們最少要刪除幾個區間，才能讓剩下的區間彼此都不重疊？
題目的原文敘述
測試範例
Example 1:
2024-02-22
6
模擬: 最遠可以抵達的大樓 Furthest Building You Can Reach_Leetcode #142
題目敘述
題目會給我們一個大樓陣列heights，裡面分別記錄每一棟大樓的高度。還有參數bricks代表可用的磚塊數目，和 ladders代表可用的伸縮爬梯數目。
一開始從最左邊的大樓頂樓開始出發。
假如下一棟比現在這棟大樓還矮，或者一樣高，則我們可以直接抵達下一棟。
假如下一棟比現在
2024-02-17
5
刪除盡可能多的數字 Least Num of Unique after K Remove_Leetcode 1481題目敘述
題目會給我們一個輸入整數陣列arr，和一個初始化的刪除次數k？
我們可以任意選擇從arr中刪除k個陣列元素，請問最後留下來的數字，最少會有幾個不同的數字?
註: 最後不同的數字越少越好。
題目的原文敘述
測試範例
Example 1:
Input: arr = [5,5
2024-02-16
2
遊戲模擬 Jump Game II 青蛙過河 II Leetcode_#45題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以跳躍的最大長度。
題目保證始從最左邊的格子點出發開始跳，一定可以成功抵達終點，請問最少跳躍次數是說少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [2,3,1,1,4]
Outp
2024-01-27
2