leetcode算法常用函数

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

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

字符相关

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

字符串相关

字符串String data = "1123";String.valueOf(); //其他类型转Stringchar[] 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(); //比较两个字符串是否相等，不区分大小写可变字符串StringBuilder stringBuilder = new StringBuilder();StringBuilder append = stringBuilder.append(); //添加字符串到末尾StringBuilder reverse = stringBuilder.reverse(); //反转字符串

数组和集合相关

数组Arrays.sort();  //数组排序，可自定义排序规则Arrays.asList(T... a); //获得一个List
集合Collections.reverse(); //反转ListCollections.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();//绝对值

容器相关

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接口