「LeetCode」1763. 最长的美好子字符串
「LeetCode」1763. 最长的美好子字符串
|
题目描述解题思路采用二进制枚举来优化双重循环遍历字符串,第一重i为左端点,第二重为n - 1;每次进入第二重前都要将lower(记录小写字母)和upper(记录大写字母)初始化为0遍历中如果该字母为小写就 进行lower |= 1 << (s[j] - 'a') 大写同理每一次j循环后