[LintCode] Longest Words

roadtogeek 發布于2019-08-14 15:15 / 3142人閱讀

Problem

Given a dictionary, find all of the longest words in the dictionary.

Example

Given

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

the longest words are(is) ["internationalization"].

Given

{
  "like",
  "love",
  "hate",
  "yes"
}

the longest words are ["like", "love", "hate"].

Challenge

It"s easy to solve it in two passes, can you do it in one pass?

Solution

class Solution {
    ArrayList longestWords(String[] dictionary) {
        // write your code here
        ArrayList res = new ArrayList();
        for (String word: dictionary) {
            if (res.isEmpty() || res.get(0).length() < word.length()) {
                res.clear();
                res.add(word);
            }
            else if (res.get(0).length() == word.length()) res.add(word);
            else continue;
        }
        return res;
    }
}

云服務器 GPU云服務器 Longest Words LintCode Aspose.Words

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65506.html

[LintCode/LeetCode] Longest Palindrome Substring

摘要：是左閉右開區間，所以要。，要理解是和之間只有一個元素。循環每次的時候，都要更新子串更大的情況。補一種中點延展的方法循環字符串的每個字符，以該字符為中心，若兩邊為回文，則向兩邊繼續延展。循環返回長度最長的回文串即可。 Problem Given a string S, find the longest palindromic substring in S. You may assume ...

AaronYuan 2019-08-14 15:15 評論0 收藏0
[LintCode] Longest Substring Without Repeating Cha

摘要：哈希表法雙指針法只有當也就是時上面的循環才會結束，，跳過這個之前的重復字符再將置為 Problem Given a string, find the length of the longest substring without repeating characters. Example For example, the longest substring without repeat...

Scliang 2019-08-14 15:19 評論0 收藏0
[LintCode] Longest Palindrome

Problem Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for example Aa is not ...

nicercode 2019-08-15 13:42 評論0 收藏0
[LintCode] Longest Increasing Subsequence

Problem Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Clarification Whats the definition of longest increasing subsequence?...

Flands 2019-08-14 14:22 評論0 收藏0
[LintCode] Longest Repeating Subsequence

摘要：用二維數組進行動態規劃，作為第位和的位已有的重復子序列長度最大值計數器。 Problem Given a string, find length of the longest repeating subsequence such that the two subsequence don’t have same string character at same position, i.e...

Karuru 2019-08-15 13:37 評論0 收藏0