LeetCode -- 1078. Occurrences After Bigram

Posted 2022-04-24 kyrie211

 

题目标签

HashTab（哈希表）

 

题意及思路

题意：略

思路：维护一个ArrayList，如果找到符合条件的就加入到集合中。这一题，我收获的是关于ArrayList（集合）转数组的操作，public <T> T[] toArray(T[] a) ，这一题toArray的参数是new String[0]。意味着，如果集合原来的大小为参数中的大小，则转成这样的数组，否则按实际大小转。

疑惑；这题标签为HashTab，哈希表到底是什么？我还不是很清楚。

 

代码

class Solution 
    public String[] findOcurrences(String text, String first, String second) 
        List<String> list = new ArrayList<>();
        String tx[] = text.split(" ");
        for(int i=2;i<tx.length;i+=1)
            if(tx[i-1].equals(second) && tx[i-2].equals(first))
                list.add(tx[i]);
            
        
        return list.toArray(new String[0]);