1255.
怎么大家都觉得比昨天简单
我哭了
今天这个我想好久
我一直以为是有点像叠俄罗斯方块
方块数量不限
想说一定有什么很好check怎么叠的办法
结果一直想不到最后爆搜发现
是any set of words啊啊啊啊啊
还是爆搜 没啥差别
我就这样了 最笨那种
所以如果这题不限制每个word只能用一次要怎么解
有没有除了爆搜之外很好的摆法
这里有tetris 大师吗
紫姆咪>_<??
class Solution {
public:
int maxScoreWords(vector<string>& words, vector<char>& letters, vector<int>& score) {
unordered_map <char, int> mletter;
for(char c: letters){
mletter[c]++;
}
vector <int> wordsc;
for(string s: words){
int sc = 0;
for(char c: s){
sc += score[(int)(c-'a')];
}
wordsc.push_back(sc);
}
return counter(words, 0, mletter, wordsc, 0);
}
bool canpush(string& w, unordered_map<char, int> mletter){
for(char c: w){
if(mletter[c] <= 0) return false;
mletter[c]