2020-11-13

java刷力扣的一些常用操作

记录下自己经常忘记的知识点

1.将ArrayList转化为int数组

List<Integer> list = new ArrayList<>();
int[] res = list.stream().mapToInt(Integer::valueOf).toArray();

//List转化为二维数组
List<int[]> answer = new ArrayList<>();
return (int[][])answer.toArray(new int[0][]);

2.比较两个List里的值是否相同

List<Integer> list1 = new ArrayList<>();
List<Integer> list2 = new ArrayList<>();
list1.equals(list2);//完全相同返回true,不同返回false

3.翻转List

Collections.reverse(list);

4.队列常用的一些操作

Queue<Node> q = new LinkedList<>(); //初始化一个队列
q.add();//入队
q.poll();//出队
q.peek();//取队头元素，但不出队

5.遍历HashMap

HashMap<Integer , String> map = new HashMap<>();
Set<Integer> set = map.keySet();  //遍历HashMap,set代表所有key的集合
for(Integer i:set){
	if(map.get(i).equals("111")) return i;
}

5.DFS框架

//使用数组来模拟,临接表法存储
int h[N],e[M],ne[M],idx;
boolean st[N]; //是否已经被搜索
//存储a指向b的一条边
void add(int a , int b){
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx++;
}
//DFS
//搜索到了u这个结点
void dfs(int u){
	st[u] = true;
	for(int i = h[u] ; i != -1 ; i = ne[i]){
		int j = e[i];
		if(!st[i]) dfs(j);		
	}
}