LintCode 最长单词题目分析代码

class Solution {
    /**
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    ArrayList<String> longestWords(String[] dictionary) {
        // write your code here
        ArrayList<String> res = new ArrayList<>();
        
        int len = 0;
        
        for(int i=0;i<dictionary.length;i++)
        {
            if(dictionary[i].length() >= len)
            {
                if(dictionary[i].length() > len)
                {
                    res.clear();
                    len = dictionary[i].length();
                }
                res.add(dictionary[i]);
            }
        }
        
        return res;
    }
};

class Solution {
    /**
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    ArrayList<String> longestWords(String[] dictionary) {
        // write your code here
        int maxLen = 0;
        ArrayList<String> ans = new ArrayList<String>();
        for (int i=0; i<dictionary.length; ++i) 
            if (dictionary[i].length()>maxLen) maxLen = dictionary[i].length();
        for (int i=0; i<dictionary.length; ++i)
            if (dictionary[i].length()==maxLen) ans.add(dictionary[i]);
        return ans;
    }
};