LeetCode：LCP77.符文储备（排序 Java）

目录

LCP77.符文储备

题目描述：

实现代码与解析：

排序

原理思路：

---

LCP77.符文储备

题目描述：

        远征队在出发前需要携带一些「符文」，作为后续的冒险储备。runes[i] 表示第 i 枚符文的魔力值。

他们将从中选取若干符文进行携带，并对这些符文进行重新排列，以确保任意相邻的两块符文之间的魔力值相差不超过 1。

请返回他们能够携带的符文 最大数量。

示例 1：

输入：runes = [1,3,5,4,1,7]

输出：3

解释：最佳的选择方案为[3,5,4]
将其排列为 [3,4,5] 后，任意相邻的两块符文魔力值均不超过 1，携带数量为 3
其他满足条件的方案为 [1,1] 和 [7]，数量均小于 3。
因此返回可携带的最大数量 3。

示例 2：

输入：runes = [1,1,3,3,2,4]

输出：6

解释：排列为 [1,1,2,3,3,4]，可携带所有的符文

提示：

• 1 <= runes.length <= 10^4
• 0 <= runes[i] <= 10^4

实现代码与解析：

排序

import java.util.Arrays;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int runeReserve(int[] runes) {

        int n = runes.length;
        Arrays.sort(runes);
        int pre = runes[0];
        int res = 1;
        int len = 1;
        for (int i  =1; i < n; i++) {
            if (runes[i] - runes[i - 1] <= 1) {
                len++;
            } else {
                len = 1;
            }
            res = Math.max(res, len);
        }

        return res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

原理思路：

        比较简单，排序，然后找出连续的最长值即可。

原文地址：https://blog.csdn.net/Cosmoshhhyyy/article/details/143001112

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！