Leetcode前提准备

刷LeetCode是我们提升算法比较好的途径。而LeetCode的编辑器并没有我们平时开发中用的编辑器那么强大，编译器强大的功能也让我们失去对api拼写传参上渐渐模糊，而在LeetCode很可能因为Api不熟悉导致编译报错，延长了我们解题的总时间。这里为准备刷LeetCode的小伙伴准备了一些算法中Api:

String

• length()
  获取字符串长度。都知道，但是很容易和size()、length弄混
• charAt(int index)
  根据索引返回该位置的字符。如果只是获取字符，那么无需将String转char[]数组，可以通过该方法直接获取。
• toCharArray()
  字符串转char[]数组。当需要String做修改是，往往是将String转char[]，操作char的改变。

char

• char可以作为数值型进行运算
• 常见的字符与数值的对照关系
  ‘0’ ——> 48
  ‘A’ ——> 65
  ‘a’ ——> 97

Array 数组

• length
  一定要记住，没有括号
• int[] a =new int[2];
  要记住数组的创建方式

Stack<E> 栈

要注意泛型

• empty()
  返回是否为空
• peek()
  返回栈顶元素，但不移除
• pop()
  返回栈顶元素，并移除
• push(E item)
  入栈一个元素

Queue<E> 队列

Queue是个接口，不能直接创建，不过我们平时使用的LinkedList就是它的实现类，因此在需要使用队列的时候可以直接使用LinkedList

• add(E e)
  队尾添加一个元素
• poll()
  返回队首第一个元素并移除
• peek()
  返回队首第一个元素不删除

Math

Math是可以直接使用的，不需要导包，但一般也只是用它的最大值、最小值等简单计算。

• max(int a, int b)
  返回a、b当中的最大值
• min(int a, int b)
  返回a、b当中的最小值
• abs(int a)
  获取绝对值

其他

Integer和Character单词一定要会写，集合中的泛型会用的上