Java刷题常用方法

Java刷题常用方法

Math

Math.max(a, b)
Math.min(a,b)
double b = Math.sqrt(a)
Math.floor(a)  向下取整
Math.ceil(a)  向上取整

Arrays

Arrays.sort(int[] nums)

Arrays.sort(int[] nums, new Comparator<T>(){
	@override
	public int compare(T o1, T o2) {
		...
	}
});

Arrays.sort(int[] nums, (o1, o2) -> (…));

Arrays.sort(intervals, new Comparator<int[]>() {
     @Override
     public int compare(int[] o1, int[] o2) {
         return (o1[1] < o2[1]) ? -1 : ((o1[1] == o2[1]) ? 0 : 1);
     }
});

实现 compare() 函数时避免使用 return o1[1] - o2[1]; 这种减法操作，防止溢出。

Arrays.fill(int[] array, int num)：将数组全部赋值为 num

String

String.valueOf(a)：转为字符串，String.valueOf(char[] arr)
s.toCharArray()：转为字符数组
s.length() ：字符串长度，中文一个字符‘你’可以用一个char存储，String底层就是 char 数组。
s.substring(int begin)：截取从索引 begin 开始的子字符串。
s.substring(int begin, int end)：截取索引为 [begin, end) 区间（含头不含尾）的子字符串。

String 是不可变类，取子串这种操作都是重新生成一个字符串，因此没有替换字符的方法。
如果想替换字符串中的某个字符，可以将 String 转为字符数组或者 StringBuilder 类型，替换后，再转回来。

StringBuilder

sb.length()：字符串长度
sb.append(element)：在末尾添加元素
sb.setCharAt(int index, char ch)：替换 index 处的元素为 ch
sb.deleteCharAt(int index)：删除 index 处的元素
sb.delete(int begin, int end)：删除索引为 [begin, end) 区间（含头不含尾）的元素
sb.toString()：转为String对象

StringBuilder 与字符数组之间没有方法直接转换，但是可以通过 String 这个媒介进行转换。
如：sb.toString().toCharArray()， 将 StringBuilder 转为字符数组
 sb.append(String.valoeOf(arr))，将字符数组转为 StringBuilder

StringBuffer

StringBuffer 方法与 StringBuilder 方法差不多，多了线程安全的处理。

List

1、list 集合中可以添加 null 作为一个元素。
 LeetCode 95. 不同的二叉搜索树 II，左右子树为 null 时，不直接返回 null，而是将 null 作为元素存放在 list 集合中，方便之后的组合。

2、list.add(listTemp) 和 list.add(new ArrayList< > (listTemp))
 如果 list 的泛型是引用类型**，那么 list.add() 添加的是地址，而不是值。所以，当你用一个对象（这里用 list 代替）来添加另一个对象（这里用 listTeamp 代替），如果被添加的对象( listTemp )值不断发生变化，那么在最后遍历 list 的时候，最终的值会和 listTemp 的最后的值相同。

 查看 ArrayList 的 add() 源码，当泛型是引用类型时，元素 e 也是一个引用，add 添加时只是把这个引用加入了集合中。

	public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

 LeetCode 46 - 全排列，直接用 list.add(temp) 时，1 2 3全排列的结果为 [[],[],[],[],[],[]]，原因如上，list 添加的是 temp 的地址，而 temp 在回溯完成后为 []，因此结果全为空集。重新创建一个 ArrayList 对象就可以避免这样的情况。
 如果 temp 是局部变量，可以直接添加到 list 集合中。

	private void backTracing(int[] nums, boolean[] visited, List<List<Integer>> list, List<Integer> temp) {
       if (temp.size() == nums.length) {
           list.add(new ArrayList(temp));   // 重新构造一个List
           // list.add(temp);	1 2 3结果为 [[],[],[],[],[],[]]
           return;
       } 

       for (int i = 0; i < nums.length; i++) {
           if (visited[i]) continue;
           temp.add(nums[i]);
           visited[i] = true;
           backTracing(nums, visited, list, temp);
           visited[i] = false;
           temp.remove(temp.size()-1);
       }
    }

Stack

stack.push()
stack.pop()
stack.peek()

Queue

queue.offer()
queue.poll()