lintcode 133 最长单词
来源:互联网 发布:sm手机交友软件 编辑:程序博客网 时间:2024/05/09 01:14
给一个词典,找出其中所有最长的单词。
在词典
{ "dog", "google", "facebook", "internationalization", "blabla"}
中, 最长的单词集合为 ["internationalization"]
在词典
{ "like", "love", "hate", "yes"}
中,最长的单词集合为 ["like", "love", "hate"]
public class Solution {
/*
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
public ArrayList<String> longestWords(String[] dictionary) {
// write your code here
int max = dictionary[0].length();//假定数组第一个长度最大
ArrayList<String> list = new ArrayList<String>();
for(int i=0;i<dictionary.length;i++){
if(dictionary[i].length() >= max){
max = dictionary[i].length();//循环找出数组中最长单词的长度
}
}
for(int j = 0;j < dictionary.length;j++){
if(dictionary[j].length() == max ){
list.add(dictionary[j]); //循环找出数组中单词长度为max的单词,并放入list中
}
}
return list;
}
}
挑战
遍历两次的办法很容易想到,如果只遍历一次你有没有什么好办法?
- LintCode 133 最长单词
- lintcode 133 最长单词
- lintCode(133)——最长单词
- lintcode python 代码 133 最长单词
- LintCode 最长单词
- 最长单词(LintCode)
- lintcode ----最长单词
- 最长单词-LintCode
- lintcode--最长单词
- lintcode:最长单词
- Lintcode最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 如何通过Rancher webhook微服务实现Service/Host的弹性伸缩
- 递推公式小结
- Xamarin控件使用之ListView
- 第三方QQ登录和分享
- java 排序
- lintcode 133 最长单词
- Linux vi/vim
- leetcode Validate Binary Search Tree
- MacOS安装TensorFlow
- 全球顶级院士科学家来阿里巴巴,要搞什么大事?
- Android推送
- Andoroid进阶--底部图片选择Dialog
- java文件传输基础:OutputStream类及实现文件的复制
- JavaWeb-Listener2-在线用户统计