程序员面试金典——18.13 最大字母矩阵

在牛客网上把此题的难度给大大降低了。。。。。。。。。
Solution1：
参考网址：https://www.nowcoder.com/questionTerminal/270ff3b150704f8795fd4a944a7e043a
原题比较复杂，牛客网上给简化为求某个单词出现次数和长度的最大值了

class AlphaMatrix {
public:int findAlphaMatrix(vector<string> dic, int n) { //只可能是由相同字母组成的单词// write code heremap<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;}
};

程序员面试金典——18.13 最大字母矩阵相关推荐

程序员面试金典——18.10字符串变换
程序员面试金典--18.10字符串变换 Solution1: 我的答案.穷举法,个人认为此题还是有点难度的... 利用了倒推法以及很高的时间复杂度才解决,并不值得推崇呀. class Change { ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
【To Do】程序员面试金典——18.11最大子方阵
程序员面试金典--18.11最大子方阵 Solution1:我的答案.最笨的方法,时间复杂度是O(n3)O(n3)O(n^3) class SubMatrix { public:int maxSubM ...
程序员面试金典——18.9实时中位数
程序员面试金典--18.9实时中位数 Solution1:我的答案.利用排序,比较弱智.. class Middle { public:vector<int> getMiddle(vect ...
程序员面试金典——18.7最长合成字符串
程序员面试金典--18.7最长合成字符串参考网址:https://www.nowcoder.com/profile/2896594/codeBookDetail?submissionId=13543 ...
【To Do!】程序员面试金典——18.8子串判断
程序员面试金典--18.8子串判断 Solution1:我的答案利用了C++ STL中自带的find函数,有点投机取巧的意思,正统方法是用trie树(单词查找树)来做,那就麻烦了许多 class S ...
程序员面试金典——18.4 2的个数
程序员面试金典--18.4 2的个数 Solution1:经典通法,得牢记啊... 此题在<剑指offer>中出现过,里面分析的比较到位 https://blog.csdn.net/all ...
程序员面试金典——18.5单词最近的距离
程序员面试金典--18.5单词最近的距离 Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2). class Distance { public:int getDistance( ...
程序员面试金典——18.1另类加法
程序员面试金典--18.1另类加法 Solution1:还是参考剑指上的思路.. class UnusualAdd {public:int addAB(int A, int B) {// write ...

程序员面试金典——18.13 最大字母矩阵

程序员面试金典——18.13 最大字母矩阵

程序员面试金典——18.13 最大字母矩阵相关推荐

最新文章

热门文章