算法题基础操作

数组链表互相转换
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);
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值