1798. Maximum Number of Consecutive Values You Can Make | 1798. 你能構(gòu)造出連續(xù)值的最大數(shù)目

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

題解

這題沒(méi)有套路。。

隨手就是一個(gè) O(2^n) 暴力，妥妥的超時(shí)了。看了 hint 沒(méi)看懂，后來(lái)看了答案：

參考：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. 按要求補(bǔ)齊數(shù)組

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

題解

做過(guò)上一道 330. Patching Array 之后，這個(gè)題的思路就簡(jiǎn)單了。

當(dāng)連續(xù)區(qū)間 0~end 和下一個(gè) num 不連續(xù)的時(shí)候，用 end+1 來(lái)填充，然后更新 end，直到 end 能和下一個(gè) 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; // 滿足條件，隨時(shí)跑路！}end += num;if (end >= n) return count; // 滿足條件，隨時(shí)跑路！}// 收尾while (n > end + 1) {count += 1;end += (end + 1);}return count;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。