318. 最大单词长度乘积

其实算是暴力计算了,踩着线过了,如果数据范围设大一点应该就过不了

cpp/c++实现:

#include
#include
#include
#include
using namespace std;


class Solution {
public:
    int maxProduct(vector& words) {
        int ans = 0;
        
        // 单词中的每个单词长度
        vector orlen{};
        for (auto& word: words){
            orlen.push_back(word.length());
        }
        
        // 对words中的单词,跟它没有相同字母的最大长度的index
        map lenmax;
        for (int i=0; imaxlen){
                    // cout<<"word's length:"<first<<": "<second<ans){
                ans = tmp;
            }
        }
        return ans;
    }
};

int main(){
    Solution s;
    vector words {"a","aa","aaa","aaaa"};
    int ans = s.maxProduct(words);
    cout<

318. 最大单词长度乘积_第1张图片

 

你可能感兴趣的:(c++数据结构,leetcode,leetcode,算法)