[Lintcode]Longest Words
2016-02-17 05:37
441 查看
Given a dictionary, find all of the longest words in the dictionary.(do
it in one pass)
简单题,直接写代码
class Solution {
/**
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
ArrayList<String> longestWords(String[] dictionary) {
ArrayList<String> res = new ArrayList<String>();
for(String str : dictionary) {
if(res.isEmpty() || str.length() == res.get(0).length()) {
res.add(str);
}
else if(res.isEmpty() || str.length() > res.get(0).length()) {
res.clear();
res.add(str);
}
}
return res;
}
};
it in one pass)
简单题,直接写代码
class Solution {
/**
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
ArrayList<String> longestWords(String[] dictionary) {
ArrayList<String> res = new ArrayList<String>();
for(String str : dictionary) {
if(res.isEmpty() || str.length() == res.get(0).length()) {
res.add(str);
}
else if(res.isEmpty() || str.length() > res.get(0).length()) {
res.clear();
res.add(str);
}
}
return res;
}
};
相关文章推荐
- LintCode Majority Number iii
- LintCode-最大数
- Subtree
- LintCode --number-of-airplanes-in-the-sky(数飞机)
- LintCode --invert-binary-tree(翻转二叉树)
- LintCode --find-the-missing-number(寻找缺失的数)
- LintCode--best-time-to-buy-and-sell-stock(买卖股票的最佳时机)
- LintCode--best-time-to-buy-and-sell-stock-ii(买卖股票的最佳时机 II)
- 中位数 21% 通过 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数
- LintCode 翻转二叉树
- LintCode 寻找缺失的数
- LintCode 更新二进制位
- Lintcode 二叉树的后序遍历
- Lintcode 二叉树中序遍历
- Lintcode 二叉树前序遍历
- Lintcode 尾部零的个数
- Lintcode 比较字符串
- Lintcode 主元素
- Lintcode解题笔记 - 岛屿的个数
- LintCode -合并两个排序链表