1.词频统计
题目描述
请设计一个高效的方法,找出任意指定单词在一篇文章中的出现频数。
给定一个string数组article和数组大小n及一个待统计单词word,请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。
import java.util.*;
public class Frequency {
public int getFrequency(String[] article, int n, String word) {
int count=0;
for(int i=0;i<n;i++){
if(article[i].equals(word))
count++;
}
return count;
}
}
2.整数对查找
题目描述
请设计一个高效算法,找出数组中两数之和为指定值的所有整数对。
给定一个int数组A和数组大小n以及需查找的和sum,请返回和为sum的整数对的个数。保证数组大小小于等于3000。
测试样例:
[1,2,3,4,5],5,6
返回:2
方法1:最普通的方法,把整个数组遍历一遍,大家都能想到
import java.util.*;
public class FindPair {
public int countPairs(int[] A, int n, int sum) {
int count=0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(A[i]+A[j]==sum)
count++;
}
}
return count;
}
}
方法2:用hash来做
参考牛客网牛油大神代码,mark
package Practice;
import java.util.HashMap;
public class Text {
public static void main(String[] args) {
int arr[]={2,1,3,5,4};
System.out.println(countPairs(arr, 5, 6));
}
public static int countPairs(int[] A, int n, int sum) {
HashMap<Integer, Integer> hashMap = new HashMap<>();
int count = 0;
for (int i = 0; i < n; i++) {
count += getTimes(hashMap, sum - A[i]);
hashMap.put(A[i], getTimes(hashMap, A[i]) + 1);
}
return count;
}
private static Integer getTimes(HashMap<Integer, Integer> hashMap, Integer word) {
Integer time = hashMap.get(word);
return time == null ? 0 : time;
}
}