算法题基础操作

数组链表互相转换
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);