leetcode weekly 417.

楼主: sixB (6B)   2024-09-29 12:37:23
每次都是contest一结束
放松下来之后就想到解法了==
我哭:(
不过幸好有先写第四题出来 没有被3卡死
1.2题可以暴力解
不过直接用3.4的解放也完全没问题
==
3. Count of Substrings Containing Every Vowel and K Consonants II
找出所有substr contain aeiou and just k croissant
原本我是head tail 慢慢推
找到再loop 找tail之后有多少元音( TLE
改成先suffix count 后面连续接几个元音
找到直接加
丑到不行==等等去看solution
using ll = long long;
class Solution {
public:
//suffix vowel cnt
unordered_map<int , ll> mp;
//<idx, num>
long long countOfSubstrings(string word, int k) {
//slide window
int A = 0, E = 0, I = 0, O = 0, U = 0;
ll cnt = 0;
int head = -1, tail = 0;
int len = word.length();
int cons = 0;
bool mvH = false, mvT = true;
int num = 0;
for(int i = len - 1; i >= 0; i
作者: DJYOSHITAKA (Evans)   2024-09-29 13:03:00
别卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com