greedy
#greedy含有「greedy」共 10 篇內容
全部內容
發佈日期由新至舊
可以種花嗎? Can Place Flowers_Leetcode 精選75題解析題目敘述
題目會給定我們一格花盆陣列flowerbed，和欲種植的花朵數目n。
花盆陣列中，0代表空位，1代表已經有種好的花盆存在。
種花的要求是，不能有兩兩相鄰的花盆出現，中間一定要間隔至少一個空位。
問我們在給定的條件下，能不能順利種完n個花朵盆栽?
若可以返回True，若無解返回Fa
2024-02-29
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
新一代唱跳 Diva 誕生？！Tate McRae 舞曲續發、紅遍全球！ Hi there，即將在這週五發行第二張個人專輯《Think Later》(2023)的加拿大新生代女歌手 Tate McRae，在今年9月發行的〈greedy〉(2023) 目前已經紅遍了大街小巷，從尚未發行前就不斷在 TikTok 上預熱，果然歌曲發行後續的效應非常好，在 Spotify
2023-12-06
6
最小化pair sum的極大值 Minimize Max Pair Sum in Array_Leetcode 1877題目會給我們一個整數陣列nums，裡面都是正整數，而且陣列長度保證是偶數。
要求我們倆倆將所有整數配對成一組pair，要求我們最小化pair sum的極大值。
2023-11-18
4
遊戲模擬題 消滅最大數量的怪獸 Eliminate Max Num of Monsters_Leetcode#1921場景是防禦城市，免於怪獸的入侵
題目會給定兩個陣列
一個是dist，代表怪獸和城市之間的距離
一個是speed，代表怪獸每分鐘前進的距離，也就是怪獸的速度
有一把一開始已經充滿電的電動槍，一槍可以擊殺一隻怪獸，擊發後需要耗費一分鐘的冷卻時間讓電動槍再次充滿電。
題目要求我們計算最多可以消滅幾隻怪獸？
2023-11-07
3
