每个元音包含偶数次的最长子字符串

❤️ ❤️ 中等

题目介绍

给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。

示例 1：
输入：s = “eleetminicoworoep”
输出：13
解释：最长子字符串是 “leetminicowor” ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。

示例 2：
输入：s = “leetcodeisgreat”
输出：5
解释：最长子字符串是 “leetc” ，其中包含 2 个 e 。

示例 3：
输入：s = “bcbcbc”
输出：6
解释：这个示例中，字符串 “bcbcbc” 本身就是最长的，因为所有的元音 a，e，i，o，u 都出现了 0 次。

提示：

1 <= s.length <= 5 x 10^5
s 只包含小写英文字母。

分析及代码

 据题目提示，只有小写字母，故只要考虑：元音字母： a 、 e 、i 、 o 、 u

 分析题目，输出的是 s 的子串，且满足如下要求①若含有元音字母，则含有某一个元音字母的数量为偶数②输出的子串是满足条件①的最长子串

 分类情况一：不存在元音字母直接输出该字串情况二：存在元音字母

如何解决存在元音字母的情况？

暴力解法
没想明白该怎么写 ⊙﹏⊙∥
哒哒哒~
看题目要求，既要单个的元音字母是偶数，又要子串最长
那么我们需要什么？
* 单个元音字母出现的次数
* 单个元音字母出现的位置
------分析来了
例子：s = “eleetminicoworoep”，s.size()=17
```
 对应元音字母的索引：a[]e[0,2,3,15]i[6,8]o[10,12,14]u[]
```

假设输出为n,
我们取 [0-16],n = 17,不能输出，因为o.size()=3
那么我们取 [0-13], n=14 ,不能输出，因为此时，e.size()=3
那么我们取 [1-13],n=13 ,此时可以输出

根据这个思路，代码

检查网格中是否存在有效路径

❤️ ❤️ 中等

题目介绍

给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是：

1 表示连接左单元格和右单元格的街道。
2 表示连接上单元格和下单元格的街道。
3 表示连接左单元格和下单元格的街道。
4 表示连接右单元格和下单元格的街道。
5 表示连接左单元格和上单元格的街道。
6 表示连接右单元格和上单元格的街道。

你最开始从左上角的单元格 (0,0) 开始出发，网格中的「有效路径」是指从左上方的单元格 (0,0) 开始、一直到右下方的 (m-1,n-1) 结束的路径。该路径必须只沿着街道走。

注意：你不能变更街道。

如果网格中存在有效的路径，则返回 true，否则返回 false 。

示例 1：

输入：grid = [[2,4,3],[6,5,2]]
输出：true
解释：如图所示，你可以从 (0, 0) 开始，访问网格中的所有单元格并到达 (m - 1, n - 1) 。

示例 2：

输入：grid = [[1,2,1],[1,2,1]]
输出：false
解释：如图所示，单元格 (0, 0) 上的街道没有与任何其他单元格上的街道相连，你只会停在 (0, 0) 处。

示例 3：
输入：grid = [[1,1,2]]
输出：false
解释：你会停在 (0, 1)，而且无法到达 (0, 2) 。

示例 4：
输入：grid = [[1,1,1,1,1,1,3]]
输出：true

示例 5：
输入：grid = [[2],[2],[2],[2],[2],[2],[6]]
输出：true

提示：

m == grid.length
n == grid[i].length
1 <= m, n <= 300
1 <= grid[i][j] <= 6

分析及代码

每个元音包含偶数次的最长子字符串相关推荐

leetcode 1371.每个元音包含偶数次的最长子字符串（find the longest substring containing vowels in even counts）C语言
leetcode 1371.每个元音包含偶数次的最长子字符串(find the longest substring containing vowels in even counts)C语言 1.des ...
leetcode-每日打卡-1371. 每个元音包含偶数次的最长子字符串
1371. 每个元音包含偶数次的最长子字符串难度:中等给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好 ...
LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）
LeetCode第1371题:每个元音包含偶数次的最长子字符串(中等) 题目:给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ...
Leetcode--1371. 每个元音包含偶数次的最长子字符串（Java）
给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次. 示例 1: 输入:s = "el ...
每个元音包含偶数次的最长子字符串——打死我也想不到的代码
这道题目,官方给出的题解,打死我也想不到.原题目地址给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现 ...
1371. 每个元音包含偶数次的最长子字符串
题解:https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/solu ...
LeetCode 1371. 每个元音包含偶数次的最长子字符串
https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/ 这道题一开始 ...
[leetcode]5337. 每个元音包含偶数次的最长子字符串
前缀和,下次记住前缀和,从1开始存,cnt[0] 存0 class Solution {public:int findTheLongestSubstring(string s) {int len = ...
leetcode: 每个元音包含偶数次的最长字符串（前缀和 + 状态压缩（位运算、hash优化））*
题目:给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次. PS: 1 <= s.leng ...

每个元音包含偶数次的最长子字符串

每个元音包含偶数次的最长子字符串

题目介绍

分析及代码

检查网格中是否存在有效路径

题目介绍

分析及代码

每个元音包含偶数次的最长子字符串相关推荐

最新文章

热门文章