leetcode算法常用函数

核心关注算法逻辑，其他的常见操作用标准库里函数即可，不用浪费时间。

Java语言作为参考，记录刷题时常用的函数

字符相关

        Character.isDigit(); //判断是否为数字
        Character.isLetter(); //判断是否为字母
        Character.isLetterOrDigit(); //判断是否为字母或者数字
        Character.isLowerCase(); //判断字母是否小写
        Character.isUpperCase(); //判断字母是否大写
		Character.getNumericValue() //char 获取数字
            

字符串相关

字符串
		String data = "1123";
		String.valueOf(); //其他类型转String
		char[] chars = data.toCharArray();  //转char数组
        String lowerCase = data.toLowerCase(Locale.ROOT); //转小写
        String upperCase = data.toUpperCase(Locale.ROOT); //转大写
		String substring = data.substring(); //截取子串 区间左闭右开
		String replace = data.replace();  //替换所有旧字符为新字符
        String s = data.replaceAll();	//根据正则 来替换所有字符
        String s1 = data.replaceFirst(); //替换指定出现的第一个字符
		String trim = data.trim(); //去掉头尾的空白字符
		boolean equals = data.equals(); //比较两个字符串是否相等，区分大小写
        boolean b = data.equalsIgnoreCase(); //比较两个字符串是否相等，不区分大小写
        int result = "123".compareTo() //逐个比较字符串里每个字符大小
		
可变字符串
		StringBuilder stringBuilder = new StringBuilder();
        StringBuilder append = stringBuilder.append(); //添加字符串到末尾
        StringBuilder reverse = stringBuilder.reverse(); //反转字符串

数组和集合相关

数组
		Arrays.sort();  //数组排序，可自定义排序规则
        Arrays.asList(T... a); //获得一个List
        Arrays.toString()//打印数组[1,2,3]时使用
集合
		Collections.reverse(); //反转List
        Collections.sort(); //List自定义排序
        Collections.max();//获取集合中最大的元素
        Collections.min();//获取集合中最小的元素
		  ArrayList<int[]> container = new ArrayList<>();
         int[][] result = container.toArray(new int[0][]); //集合转数组  建议入参0长度的数组

数值相关

 Integer.toString(123,2)//十进制数字转二进制数字字符串 适用于十进制数字转任意进制数字字符串
 Integer.valueOf("123", 16) //任意进制数字字符串转十进制数字
         Math.max(); //最大值
        Math.min();//最小值
        Math.pow();//求a的b次方
        Math.sqrt();//开平方根
        Math.abs();//绝对值
         Float.compare()
       Double.compare();
        Character.compare();
 
 

容器相关

List接口  （动态数组）
add()	//添加元素到末尾
addAll()  //添加集合
remove() //移除指定元素
clear() //清空容器
get()  //获取制定索引下元素
set() //替换容器指定索引下元素
subList() //截取容器    
Deque接口  （双向队列，队列，栈的操作都有）
addFirst（） --offerFirst() 后者适用于容量限制的deque
addLast() --offerLast() 后者适用于容量限制的deque
removeFirst()--pollFirst() 后者不会抛异常会返回null
removeLast()--pollLast() 后者不会抛异常会返回null
getFirst() --peekFirst() 后者不会抛异常会返回null
getLast()--peekLast()后者不会抛异常会返回null
push()--压入栈
pop() --出栈
peek() --返回栈顶元素
    
实现类：
ArrayList  实现List接口
DequeArrayList  实现List和Deque接口
LinkedList  实现List和Deque接口



Map接口 （哈希表）
get()
put()
remove()
getOrDefault()
clear()

Set接口
add（）
remove（）
clear（）

实现类：
HashMap  --实现Map接口
HashSet --实现Set接口
TreeMap --实现Map接口---SortedMap接口
TreeSet  --实现Set接口 --SortedSet接口


Queue接口
add()  offer()
remove() poll()
element()
peek()

实现类
 PriorityQueue<Object> objects = new PriorityQueue<>();  （线程不安全）
 PriorityBlockingQueue<Object> objects1 = new PriorityBlockingQueue<>();  (线程安全)