greedy
含有「greedy」共 18 篇內容
全部內容
發佈日期由新至舊
題目敘述 624. Maximum Distance in Arrays
給定一個輸入二維陣列arrays。
請計算的陣列距離是多少?
陣列距離的定義 = max | a - b | 其中 a, b 來自不同的一維陣列
賓果的遊戲描述
在一個5x5的方陣上隨機填充1~25的數字。
玩家(使用者) 和 電腦(AI)輪流叫一個號碼，最先占據一整條直線連線的獲勝。
就像小時候玩的bingo 賓果連線遊戲一樣!
(可以是占據兩條對角線，可以是占據水平直線，可以是占據垂直直線)
賓果遊戲會玩上癮耶😁
題目敘述:
給定一個傳統手機鍵盤，如圖所示
接著給定一個字串word。
現在讓你重新安排每個字母的所在位置，每個字母可以重新安排到2~9這幾個鍵盤上的位置，每個字母限定只能選擇一個數字鍵去對應。
請問重新安排之後，最少要幾次按鍵才能輸出字串word?
好，雖然想起好久以前的手機按鍵，但距離本人好遙遠。
題目敘述 Most Profit Assigning Work
公司裡有n位員工，m件任務。
每位員工的能力記錄在worker陣列。
每個任務對應的能力要求和獲利紀錄在difficulty 和profit陣列。
不同的員工可以做同樣的任務。
請問怎麼分配任務可以得到整體最大獲利?
題目敘述 Patching Array
題目給定一個整數陣列，
請問還要補上多少個數字，才能用這些數字的和拼湊出所有1~n的整數。
這題有點好玩，思考邏輯要很清楚
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
程式明天寫~~~ 614情人節,和情人一起幸福呀~~~~
給定一個字串s，以s擁有的字元製造迴文字串。要能製造出的迴文字串長度最長是多少，觀察迴文字串不外乎兩種模式對稱部分 + 核心字元 + 對稱部分，其中，核心字元在正中央出現一次，或者 對稱部分 + 對稱部分。使用演算法統計出現次數並推理出盡可能充分利用每個字元的迴文字串製造方法。
🍵🍔🥗🥙🍌可惜沒有粽子。
Append Characters to String to Make Subsequence
給定兩個字串s和字串t。
請計算最少的字元串接數量是多少，串接在s的尾端，使得t是s的子序列。
測試範例
Example 1:
Input: s = "coaching", t =
付費限定
題目敘述
題目會給定我們一格花盆陣列flowerbed，和欲種植的花朵數目n。
花盆陣列中，0代表空位，1代表已經有種好的花盆存在。
種花的要求是，不能有兩兩相鄰的花盆出現，中間一定要間隔至少一個空位。
問我們在給定的條件下，能不能順利種完n個花朵盆栽?
若可以返回True，若無解返回Fa
付費限定
題目敘述
題目會給定一個輸入陣列intervals，陣列元素都是一組pair，
intervals[i] = [starti, endi]，分別代表區間的起點，和區間的終點。
請問我們最少要刪除幾個區間，才能讓剩下的區間彼此都不重疊？
題目的原文敘述
測試範例
Example 1:
