LeetCode 5396 連續字元

2021-10-06 05:33:23 字數 802 閱讀 5941

給你乙個字串 s ,字串的「能量」定義為:只包含一種字元的最長非空子字串的長度。

請你返回字串的能量。

示例 1:

輸入:s = 「leetcode」

輸出:2

解釋:子字串 「ee」 長度為 2 ,只包含字元 『e』 。

示例 2:

輸入:s = 「abbcccddddeeeeedcba」

輸出:5

解釋:子字串 「eeeee」 長度為 5 ,只包含字元 『e』 。

示例 3:

輸入:s = 「triplepillooooow」

輸出:5

示例 4:

輸入:s = 「hooraaaaaaaaaaay」

輸出:11

示例 5:

輸入:s = 「tourist」

輸出:1

1 <= s.length <= 500

s 只包含小寫英文本母。

本來我的思路是,轉為所有不同的字母進行儲存,

後來發現非常重要的就是要求 字母之間都是連續

因此我們針對字母連續得最大數列這個概念進行解決。

則很顯然,因為資料只有550,我想到了可以使用到儲存不同的字元,即使是極限情況也才550而已

則當前後兩個字元相等,我們就儲存到乙個特定位子,累加

當不相等的時候,就代表這是下乙個需要判斷的情況

則經過這樣的操作之後我們只剩下了不同位置上的字元連續數量的情況

給出最大即可

class

solution

};

LeetCode 5396 連續字元(Easy)

給你乙個字串 s 字串的 能量 定義為 只包含一種字元的最長非空子字串的長度。請你返回字串的能量。示例 1 輸入 s leetcode 輸出 2 解釋 子字串 ee 長度為 2 只包含字元 e 示例 2 輸入 s abbcccddddeeeeedcba 輸出 5 解釋 子字串 eeeee 長度為 5...

leetcode 1446連續字元

給你乙個字串 s 字串的 能量 定義為 只包含一種字元的最長非空子字串的長度。請你返回字串的能量。示例 1 輸入 s leetcode 輸出 2 解釋 子字串 ee 長度為 2 只包含字元 e 示例 2 輸入 s abbcccddddeeeeedcba 輸出 5 解釋 子字串 eeeee 長度為 5...

leetcode 525 連續陣列

給定乙個二進位制陣列,找到含有相同數量的 0 和 1 的最長連續子陣列 的長度 示例 1 輸入 0,1 輸出 2說明 0,1 是具有相同數量0和1的最長連續子陣列。示例 2 輸入 0,1,0 輸出 2說明 0,1 或 1,0 是具有相同數量0和1的最長連續子陣列。注意 給定的二進位制陣列的長度不會超...