Greedy
含有「Greedy」共 9 篇內容
全部內容
發佈日期由新至舊
539. Minimum Time Difference
給定一個輸入陣列timePoints，每個陣列元素都是一個24小時制的時間。
請問最小的時間差距是多少?
註:
請以分鐘為單位回答。
題目敘述:
給定一個傳統手機鍵盤，如圖所示
接著給定一個字串word。
現在讓你重新安排每個字母的所在位置，每個字母可以重新安排到2~9這幾個鍵盤上的位置，每個字母限定只能選擇一個數字鍵去對應。
請問重新安排之後，最少要幾次按鍵才能輸出字串word?
好，雖然想起好久以前的手機按鍵，但距離本人好遙遠。
題目敘述 IPO
新企業準備上市增資，初始資本是w，可以參加k個專案。
每個專案的獲利和投入成本分別記錄在profits和capital陣列。
請問，在盡可能增資的情況下，最後最大的總資本是多少?
👏🥤🍨🧋😚
付費限定
題目敘述
題目會給兩個陣列nums1和nums2。
題目要求我們從中同步選擇長度為k的子序列，並且最大化子序列的分數，
回傳最高的分數值。
分數的定義:
分數 =
(nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) *
min(nums2[i0] ,
付費限定
題目敘述
題目會給定一個輸入陣列points，陣列元素都是一組pair，
points[i] = [starti, endi]，分別代表每顆氣球的左邊界，和右邊界。
假設弓箭射出去後，動能不會減弱，沿路上的氣球都會被射穿。
請問最少需要幾隻弓箭，才可以射穿所有氣球?
題目的原文敘述
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以跳躍的最大長度。
題目保證始從最左邊的格子點出發開始跳，一定可以成功抵達終點，請問最少跳躍次數是說少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [2,3,1,1,4]
Outp
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以跳躍的最大長度。
一開始從最左邊的格子點出發開始跳，請問可以成功抵達終點，也就是最右邊的格子點嗎?
如果可以，返回 True。
如果不行，返回False。
題目的原文敘述
測試範例
Example 1:
In
題目敘述
題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [2,3,3,2,2,4,2,3,
Have you ever been asked by a friend or company to introduce someone to them? The referral isn’t an easy job.
