1798. Maximum Number of Consecutive Values You Can Make | 1798. 你能構造出連續值的最大數目

https://leetcode.com/problems/maximum-number-of-consecutive-values-you-can-make/

題解

這題沒有套路。。

隨手就是一個 O(2^n) 暴力，妥妥的超時了。看了 hint 沒看懂，后來看了答案：

參考：https://leetcode-cn.com/problems/maximum-number-of-consecutive-values-you-can-make/solution/ni-neng-gou-zao-chu-lian-xu-zhi-de-zui-d-hlxf/

class Solution {public int getMaximumConsecutive(int[] coins) {Arrays.sort(coins);int end = 0;for (int coin : coins) {if (coin <= end + 1) end += coin;else break;}return end + 1;} }

---

leetcode 330. Patching Array | 330. 按要求補齊數組

https://leetcode.com/problems/patching-array/

題解

做過上一道 330. Patching Array 之后，這個題的思路就簡單了。

當連續區間 0~end 和下一個 num 不連續的時候，用 end+1 來填充，然后更新 end，直到 end 能和下一個 num 毗鄰為止。

class Solution {public int minPatches(int[] nums, int n) {int count = 0;long end = 0;for (long num : nums) {while (num > end + 1) {count += 1;end += (end + 1);if (end >= n) return count; // 滿足條件，隨時跑路！}end += num;if (end >= n) return count; // 滿足條件，隨時跑路！}// 收尾while (n > end + 1) {count += 1;end += (end + 1);}return count;} }

總結

以上是生活随笔為你收集整理的leetcode 330. Patching Array | 1798. Maximum Number of Consecutive Values You Can Make的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。