Java常用函数LeetCode
Posted Pistachiout
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java常用函数LeetCode相关的知识,希望对你有一定的参考价值。
数组
Arrays.sort(arr);//注意Arrays后的s,且A大写
Arrays.equals(str1,str2)//注意equal后的s
字符串
- str.length();
- StringBuilder ans = new StringBuilder(); ans.append("/"); ans.toString();//字符串拼接
- buffer.reverse(); //StringBuffer对象的值反转
- s = s.trim(); //删除首尾空格
- String arr[] = s.split("\\\\s+");//括号内的界定符要用正则表达式写,split()方法分割完字符串返回的是一个字符串数组,可以用循环输出结果
- str.toUpperCase()与toLowerCase() //大小写转换函数
- str.indexOf( " ") //查找的是特定字符串第一次出现位置的索引,返回的是
int
类型- str.replace(), replaceFirst(), replaceAll() //替换函数
- str1.compareTo(str2) 比较str1与str2的ASCII值
- String.valueOf(char[]) //字符数组转为字符串
- str.toCharArray() //字符串转为字符数组
- String.substring(开始位置索引,结束位置索引[可省略]) //字符串取子串
- Integer.parseInt(String);Double.parseDouble(String);//字符串转为int,double
- String.valueOf(int);//int转为String
- Integer.toString(int);
有序列表
List<Integer> list = new ArrayList();//List为抽象类,初始化时要new为ArrayList类
Collections.reverse(list);//翻转列表顺序
list.toArray(new int[list.size()];//List转为数组//一般函数名第二个单词开始大写
链表
LinkedList<Integer> list = new LinkedList();
list.addFirst(item);在列表开头插入元素
list.addLast(item);在列表结尾插入元素
list.contains(item);列表是否包含指定元素
list.get(index);获取列表中指定位置处的元素
list.getFirst();获取列表第一个元素
list.getLast();获取列表最后一个元素
list.size();获取列表中元素个数
哈希集合
HashSet<Integer> set = new HashSet();
set.contains()
set.add()
哈希表
Map<Integer,Integer> count = new HashMap();
count.put(key,value);//加入键值对
count.get(key);//根据键获取对应值
count.containsKey(key);//是否包含key,返回true/false
count.containsValue(value);//是否包含value,返回true/false
count.size();//map中键值对的数量
count.isEmpty();//map是否为空,返回true/false
栈
Deque<TreeNode> stack = new LinkedList();
//也可以用 Stack<Integer> stack = new Stack();
stack.push();//进栈
stack.pop();//出栈
stack.peek();//查看栈顶对象
stack.empty();//判断栈是否为空
队列
//普通队列
Queue<String> queue = new LinkedList<String>();
queue.offer();//入队列
queue.poll();//出队列
queue.peek();//获取队头元素
双端队列
Deque<Integer> deque = new LinkedList<>();
deque.isEmpty();//判断空
deque.peekLast();//访问队尾数据
deque.removeLast();//移除队尾数据
deque.addLast(int k);//在队尾插入数据
deque.removeFirst();//移除队头数据
deque.peekFirst();//访问队头数据
堆
PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>()//小顶堆
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(11,new Comparator<Integer>()
@Override
public int compare(Integer i1,Integer i2)
return i2-i1;
);// 大顶堆,容量11,需要重写Comparator函数
heap.add();/heap.offer()//插入元素
heap.size();//堆的大小
heap.poll();//弹出元素
heap.isEmpty();
heap.peek();//获取堆顶元素
递归:关键在于找到重复的子问题和确定的终止条件。
Integer封装类
在使用Integer封装类时,涉及两个Integer对象中值的比较必须使用.equals()方法,==在两个对象的情况下会直接比较地址。如果一边是int,则会自动拆箱,进行值的比较。
以上是关于Java常用函数LeetCode的主要内容,如果未能解决你的问题,请参考以下文章