美文网首页
【算法题】LCP 77. 符文储备

【算法题】LCP 77. 符文储备

作者: 程序员小2 | 来源:发表于2023-06-17 12:31 被阅读0次

题目:

远征队在出发前需要携带一些「符文」,作为后续的冒险储备。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

java代码:

class Solution {
    public int runeReserve(int[] runes) {
        Arrays.sort(runes);
        int ans = 1, cnt = 1;
        for (int i = 1; i < runes.length; i++)
            if (runes[i] - runes[i - 1] > 1)
                cnt = 1;
            else
                ans = Math.max(ans, ++cnt);
        return ans;
    }
}

相关文章

  • 77. 组合/207. 课程表

    77. 组合 相关标签:回溯算法 207. 课程表 相关标签: DFS BFS 图 拓扑排序

  • 2018-11-10

    联结 赋能 共舞 文/美妙人生 LCP7东莞站晚宴汇美发言稿 LCP7的各位学员、教练: 大家晚上好! 首先,...

  • 老毛子华硕固件 lcp设置 设置错了导致网络卡

    不主动发送 lcp-echo(off) 是自动lcp响应间隔 否

  • 前端优化-LCP

    什么是LCP LCP是最大内容绘制的简称。LCP是用来测量感知加载速度。感知加载速度是以用户为中心的重要指标。因为...

  • 04_运算符(操作符)

    时间:2018-11-01 作者:魏文应 一、算术运算符 算法运算符有: +、-、 * 、 / (加减乘除),还有...

  • 打卡第29天:地图分析

    About 当有人告诉我说刷题只是为了面试其实我是不赞同的,我认为刷题一方面提升了自己数据结构与算法的知识储备,另...

  • Android面经| 算法题解

    整理了校招面试算法题,部分《剑指offer》算法题,以及LeetCode算法题,本博文中算法题均使用Java实现校...

  • 写文储备

    一个写作者,该具备哪些知识储备? 这两天脑海里总是想起这个问题。 除了一些基础的理论文化知识,更多的是这个作者的情...

  • 女生涩涩写道:父爱是温柔地印刻在血脉中的守护

    父爱 文/符若南 父爱是温柔地印刻在血脉中的守护。 ——题...

  • lintcode 最长公共前缀

    给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP...

网友评论

      本文标题:【算法题】LCP 77. 符文储备

      本文链接:https://www.haomeiwen.com/subject/mvbdydtx.html