Re: [閒聊] 每日leetcode

作者: oin1104 (是oin的說)   2024-11-20 22:15:49
※ 引述 《JIWP (神楽めあ的錢包)》 之銘言:
:  
: 今天是第365天寫每日
:  
: 一年了 有夠快
:  
: 2516. Take K of Each Character From Left and Right
:  
: 有一個長度為n的字串s是由a、b、c組成的
:  
: 每一分鐘可以從最左邊或是最右邊拿走一個字母
:  
: 請問最少要幾分鐘才可以每個字母最少拿到k個?
:  
: 思路 :
:  
: 就sliding window + hash table
:  
:  
我跟jiwp寶的思路差不多
但是差在我明天要回台北了
所以連勝大概又要斷了
嗚嗚哇哇哇哇
```cpp
class Solution {
public:
int takeCharacters(string s, int k)
{
if(k == 0)return 0;
int n = s.size();
int res = 0;
int l = 0;
vector<int> save(3,0);
for(int i = 0 ; i < n ; i ++)
{
save[s[i]-'a'] ++;
}
for(int c = 0; c < 3 ; c ++)if(save[c] < k)return -1;
for(int i = 0 ; i < n ; i ++)
{
save[s[i]-'a']

Links booklink

Contact Us: admin [ a t ] ucptt.com