javaAlgorithm

java是一种面向对象的语言，入口程序也是一个类，类的属性有public,private,protected;

public class Main{
    public class main(String arg[]){
        System.out.println("helloworld!");
    }
}

2025.5.19

二分查找

应用场景：有序数组
二分三元素：left，mid，right
目标可能存在的区间，在[left,right]之间，所以循环条件就是他。
循环变更的是：left和right，是基于这一次选择的mid来变更的，而不是left和right++ / –1；
时间复杂度：logN
二分查找
 猜数字大小
 搜索插入位置
 在排序数组中查找元素的第一个和最后一个位置
 寻找旋转排序数组中的最小值
 第一个错误的版本
 山脉数组的峰顶索引
 搜索旋转排序数组
 搜索旋转排列数组Ⅱ
山脉数组中查找目标值

2025.5.20

栈中使用push()/pop()来添加/删除元素，peek()查看栈顶元素
简化路径StringBuilder以及字符串切割
逆波兰表达式
 有效的括号

2025.5.21

2025.5.22

优先队列视为堆，默认是最小堆，堆中使用add()/poll() 进行添加/删除元素，peek查看堆顶元素

1 2	PriorityQueue<T>pq = new PriorityQueue<>(); //最小堆 PriorityQueue<T>pq = new PriorityQueue<>(Comparation.reverseOrder()); //最大堆

2025.5.23