Java常用函数LeetCode

Posted Pistachiout

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java常用函数LeetCode相关的知识,希望对你有一定的参考价值。

数组

Arrays.sort(arr);//注意Arrays后的s,且A大写

Arrays.equals(str1,str2)//注意equal后的s

字符串

  1. str.length();
  2. StringBuilder ans = new StringBuilder(); ans.append("/"); ans.toString();//字符串拼接
  3. buffer.reverse();   //StringBuffer对象的值反转
  4. s = s.trim();    //删除首尾空格
  5. String arr[] = s.split("\\\\s+");//括号内的界定符要用正则表达式写,split()方法分割完字符串返回的是一个字符串数组,可以用循环输出结果
  6. str.toUpperCase()与toLowerCase()     //大小写转换函数
  7. str.indexOf( " ")    //查找的是特定字符串第一次出现位置的索引,返回的是int类型
  8. str.replace(), replaceFirst(), replaceAll()   //替换函数
  9.  str1.compareTo(str2) 比较str1与str2的ASCII值
  10. String.valueOf(char[])   //字符数组转为字符串
  11. str.toCharArray() //字符串转为字符数组
  12. String.substring(开始位置索引,结束位置索引[可省略])  //字符串取子串
  13. Integer.parseInt(String);Double.parseDouble(String);//字符串转为int,double
  14. String.valueOf(int);//int转为String
  15. 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的主要内容,如果未能解决你的问题,请参考以下文章

Java常用函数LeetCode

Java常用函数LeetCode

每天一题LeetCode 172. 阶乘后的零

LeetCode 0109.有序链表转换二叉搜索树 - 链表中值为根,中值左右分别为左右子树

LeetCode 172. 阶乘后的零

LeetCode 0108.将有序数组转换为二叉搜索树 - 数组中值为根,中值左右分别为左右子树