每个元音包含偶数次的最长子字符串
❤️ ❤️ 中等
题目介绍
给你一个字符串 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