首页 > 其他 > 详细

leetcode-1371-每个元素包含偶数次的最长字符串

时间:2020-05-20 20:18:38      阅读:58      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

 

 

 技术分享图片

 

 

 方法:前缀和+状态压缩 O(N)

class Solution:
    def findTheLongestSubstring(self, s: str) -> int:
        bit_mask = eval(0b00000)
        state_first_idx = {eval(0b00000):-1}
        vowels = aeiou
        ans = 0
        for i in range(len(s)):
            if (idx:= vowels.find(s[i])) > -1:
                bit_mask ^= eval(0b10000) >> idx

            if bit_mask not in state_first_idx:
                state_first_idx[bit_mask] = i
            ans = max(ans,i - state_first_idx[bit_mask])
        return ans

 

leetcode-1371-每个元素包含偶数次的最长字符串

原文:https://www.cnblogs.com/oldby/p/12925796.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!