[leetcode]5325. 包含所有三种字符的子字符串数目

我写的:超时

class Solution {public:int numberOfSubstrings(string s) {int res = 0;for(int i = 0; i < s.size();i++){bool flag[3] = {0};for(int j = i; j < s.size(); j++){if(s[j] == 'a')flag[0] = true;else if(s[j] == 'b')flag[1] = true;else if(s[j] == 'c')flag[2] = true;if(flag[0] && flag[1] && flag[2]){res += s.size() - j;break;}}}return res;}
};

看了第一名的之后：

https://leetcode-cn.com/contest/biweekly-contest-20/ranking/

class Solution {public:int numberOfSubstrings(string s) {int res = 0;int cnt[5] = {0};int right = 0;for(int i = 0; i < s.size();i++){while((cnt[0] == 0 || cnt[1] == 0 || cnt[2] == 0) && right < s.size()){cnt[s[right++] - 'a']++;}if(cnt[0] > 0 && cnt[1] > 0 && cnt[2] > 0){res += s.size() - right+1;}cnt[s[i]-'a']--;}return res;}
};

[leetcode]5325. 包含所有三种字符的子字符串数目相关推荐

【LeetCode】剑指 Offer 48. 最长不含重复字符的子字符串
[LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串文章目录 [LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 package offer;import ...
最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
Swift3.0语言教程查找字符集和子字符串
Swift3.0语言教程查找字符集和子字符串 Swift3.0语言教程查找字符集和子字符串,在字符串中当字符内容很多时,我们就需要使用到查找字符集或者子字符串的方法.以下我们将讲解3种查找字符集和子字 ...
【剑指offer】最长不含重复字符的子字符串
题目: * 面试题48:请从字符串中找出一个最长的不包含重复字符的子字符串, * 计算该最长子字符串的长度.假设字符串中只包含从'a'到'z'的字符. * 例如,在字符串中'arabcacfr',最长 ...
【剑指offer】面试题48. 最长不含重复字符的子字符串（java）
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
字符串左侧补0_(48)C++面试之最长不含重复字符的子字符串(动态规划）
// 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度.假设字符串中只包含从'a'到'z'的字符. #inclu ...
【算法】剑指 Offer 48. 最长不含重复字符的子字符串
1.概述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
剑指offer48-最长不含重复字符的子字符串(双指针经典)
问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
剑指offer面试题48. 最长不含重复字符的子字符串(滑动窗口)
题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 思路详见链接代码 class Solution:def lengthOfLongestSubstring( ...

[leetcode]5325. 包含所有三种字符的子字符串数目

我写的:超时

看了第一名的之后：

[leetcode]5325. 包含所有三种字符的子字符串数目相关推荐

最新文章

热门文章