Greedy
#
Greedy
含有「Greedy」共 5 篇內容
全部內容
發佈日期由新至舊
最大化子序列的分數 Maximum Subsequence Score_Leetcode #2542 精選75題
題目敘述 題目會給兩個陣列nums1和nums2。 題目要求我們從中同步選擇長度為k的子序列,並且最大化子序列的分數, 回傳最高的分數值。 分數的定義: 分數 = (nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) * min(nums2[i0] ,
2024-02-26
3
#
python
#
leetcode
#
algorithm
用最少的弓箭射穿所有氣球 Min of Arrow to Burst Balloon_Leetcode #452精選75
題目敘述 題目會給定一個輸入陣列points,陣列元素都是一組pair, points[i] = [starti, endi],分別代表每顆氣球的左邊界,和右邊界。 假設弓箭射出去後,動能不會減弱,沿路上的氣球都會被射穿。 請問最少需要幾隻弓箭,才可以射穿所有氣球? 題目的原文敘述
2024-02-23
4
#
python
#
leetcode
#
algorithm
遊戲模擬 Jump Game II 青蛙過河 II Leetcode_#45
題目敘述 題目會給我們一個輸入陣列nums,每個元素值代表那個格子點可以跳躍的最大長度。 題目保證始從最左邊的格子點出發開始跳,一定可以成功抵達終點,請問最少跳躍次數是說少? 題目的原文敘述 測試範例 Example 1: Input: nums = [2,3,1,1,4] Outp
2024-01-27
2
#
leetcode
#
python
#
algorithm
遊戲模擬 Jump Game 青蛙過河 Leetcode_#55
題目敘述 題目會給我們一個輸入陣列nums,每個元素值代表那個格子點可以跳躍的最大長度。 一開始從最左邊的格子點出發開始跳,請問可以成功抵達終點,也就是最右邊的格子點嗎? 如果可以,返回 True。 如果不行,返回False。 題目的原文敘述 測試範例 Example 1: In
2024-01-27
3
#
leetcode
#
python
#
algorithm
Greedy 策略: 最少需要幾次刪除操作讓陣列為空 Leetcode #2870
題目敘述 題目會給我們一個整數陣列,裡面包含各種正整數,每回合可以消去兩個相同的數字,或者消去三個相同的數字。問最少需要幾次消去,才能讓陣列為空? 如果無解,則返回-1 詳細的題目可在這裡看到 測試範例 Example 1: Input: nums = [2,3,3,2,2,4,2,3,
2024-01-07
5
#
Greedy
#
貪心
#
陣列