程序员面试金典——18.13 最大字母矩阵
在牛客网上把此题的难度给大大降低了。。。。。。。。。
Solution1:
参考网址:https://www.nowcoder.com/questionTerminal/270ff3b150704f8795fd4a944a7e043a
原题比较复杂,牛客网上给简化为求某个单词出现次数和长度的最大值了
class AlphaMatrix {
public:
int findAlphaMatrix(vector<string> dic, int n) { //只可能是由相同字母组成的单词
// write code here
map<string,int> mapp;
int res=0;
for(int i=0;i<n;i++)
{
mapp[dic[i]]++;
int t=dic[i].length()*mapp[dic[i]];
res=max(res,t);
}
return res;
}
};