数组链表互相转换
https://blog.csdn.net/zjx2016/article/details/78273192
数组
向数组末尾直接添加元素不可行,因为Java中的数组是固定长度的。但是,您可以使用 Arrays.copyOf(array, size) 从现有数组构建一个新数组
public static void main(String[] args) {
int[] array = new int[] {1, 2, 3};
System.out.println(Arrays.toString(array));
array = Arrays.copyOf(array, array.length + 1); //create new array from old array and allocate one more element
array[array.length - 1] = 4;
System.out.println(Arrays.toString(array));
}
数组末尾减少元素
import java.util.Arrays;
public class Main {
public static int[] removeLastElement(int[] arr) {
return Arrays.copyOfRange(arr, 0, arr.length - 1);
}
public static void main(String[] args) {
int[] arr = {5, 3, 4, 7, 6, 8};
arr = removeLastElement(arr);
System.out.println(Arrays.toString(arr));
}
}
import java.util.Arrays;
public class Main {
public static int[] removeLastElement(int[] arr) {
return Arrays.copyOfRange(arr, 0, arr.length - 1);
}
public static void main(String[] args) {
int[] arr = {5, 3, 4, 7, 6, 8};
arr = removeLastElement(arr);
System.out.println(Arrays.toString(arr));
}
}
import java.util.Arrays;
public class Main {
public static int[] removeLastElement(int[] arr) {
int[] result = new int[arr.length - 1];
System.arraycopy(arr, 0, result, 0, arr.length - 1);
return result;
}
public static void main(String[] args) {
int[] arr = {5, 3, 4, 7, 6, 8};
arr = removeLastElement(arr);
System.out.println(Arrays.toString(arr));
}
}
链表
分别用函数addFirst() 在头部添加元素,addLast() 在尾部添加元素
分别使用removeFirst() 移除头部元素,使用 removeLast() 移除尾部元素
链表转数组
ans.stream().maoToInt(i -> i).toArray();
KMP
https://blog.csdn.net/qq_41810415/article/details/126260645
优先队列
大根堆
PriorityQueue<Integer> pq = new PriorityQueue<>(nums.length, Comparator.reverseOrder())
PriorityQueue<Integer> pq = new PriorityQueue<>(nums.length, (a, b) -> b - a);
删除堆顶
int top = pq.remove();
int top = pq.poll();
//增加元素
pq.add(num); //c++里面是push和pop,c++的pq默认为大根堆,java的默认为小根堆
数学
向上取整
int top = pq.poll();
score += top;
pq.add((top + 2) / 3);