遠征隊在出發(fā)前需要攜帶一些「符文」，作為后續(xù)的冒險儲備。runes[i] 表示第 i 枚符文的魔力值。

他們將從中選取若干符文進行攜帶，并對這些符文進行重新排列，以確保任意相鄰的兩塊符文之間的魔力值相差不超過 1。

請返回他們能夠攜帶的符文 最大數(shù)量。

示例 1：

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

輸出：3

解釋：最佳的選擇方案為[3,5,4]

將其排列為 [3,4,5] 后，任意相鄰的兩塊符文魔力值均不超過 1，攜帶數(shù)量為 3

其他滿足條件的方案為 [1,1] 和 [7]，數(shù)量均小于 3。

因此返回可攜帶的最大數(shù)量 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

來源：力扣（LeetCode）

鏈接：https://leetcode.cn/problems/W2ZX4X

每次判斷即可；

就是判斷連續(xù)的最大子數(shù)組；

執(zhí)行用時：15 ms, 在所有?Java?提交中擊敗了16.23%的用戶

內(nèi)存消耗：43.3 MB, 在所有?Java?提交中擊敗了5.61%的用戶