力扣 連續字元

2021-10-10 05:42:36 字數 588 閱讀 2062

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

請你返回字串的能量。

示例 1:

輸入:s =

"leetcode"

輸出:2

解釋:子字串 "ee" 長度為 2 ,只包含字元 'e' 。

示例 2:

輸入:s =

"abbcccddddeeeeedcba"

輸出:5

解釋:子字串 "eeeee" 長度為 5 ,只包含字元 'e' 。

示例 3:

輸入:s =

"triplepillooooow"

輸出:5

示例 4:

輸入:s =

"hooraaaaaaaaaaay"

輸出:11

class

solution

else

if(count > max)

}return max;

}}

力扣 最長連續序列

給定乙個未排序的整數陣列,找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4解釋 最長連續序列是 1,2,3,4 它的長度為 4。演算法要求的時間複雜度是o n 一開始想的是動態規劃,然後就是排序,並沒有想到用雜湊表。排序 比較意外,不僅過...

128 最長連續序列 力扣

題意理解 給定乙個未排序陣列,求最大連續數字的長度。這個連續數字可以任意位置。問題分析 方法1 排序 遍歷 遍歷要點是記錄連續的數字,我用的方法是和前一位比,如果比前一位大1,長度 1,如果相等,不做處理,其他情況,拿當前長度更新最大值,重置當前值為1.方法複雜度是o nlogn 方法2 集合 遍歷...

力扣 連續出現的數字

表 logs column name type id int num varchar id 是這個表的主鍵。編寫乙個 sql 查詢,查詢所有至少連續出現三次的數字。返回的結果表中的資料可以按 任意順序 排列。查詢結果格式如下面的例子所示 logs 表 id num 1 1 2 1 3 1 4 2 5...