1. 程式人生 > >LintCode 133--- 最長單詞

LintCode 133--- 最長單詞

longest 集合 pan str () max ear long style

public class Solution {
    /*
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    public List<String> longestWords(String[] dictionary) {//判斷是否為空,直接返回
    if(dictionary==null||dictionary.length==0)return null;
     //創建返回集合
    List<String> list=new
ArrayList<String>(); //設定第一個為最大長度 int max=dictionary[0].length(); //遍歷 for(int a=0;a<dictionary.length;a++){ //如果後面的數大於max,max改變,集合全部清除,在添加當前字符串 if(max<dictionary[a].length()){ max=dictionary[a].length(); list.clear(); list.add(dictionary[a]);
//如果等於直接添加當前字符串 }else if(max==dictionary[a].length()){ list.add(dictionary[a]); } } return list; } }

LintCode 133--- 最長單詞