leetcode刷题思路（前传）---- 那些需要知道的简单API

leetcode刷题思路（前传）---- 那些需要知道的API

对于leetcode中的问题，对很多需要处理的输入输出，格式，类型转换等进行一个总结。

1. 数组

简单的遍历：

for(int i=0; i<nums.length; i++);
for(int num : nums);

Arrays工具类：

//排序(底层是快速排序，源码可参考博文：)
Arrays.sort(nums);
//实现Comparator接口实现自定义排序
Arrays.sort(nums,(o1,o2)->o1-o2);
//数组转集合List(注意，asList方法是工具类方法，转换后的数组一般用于展示或者return这种)
List<Integer> list = Arrays.asList(nums);
//工具类toString重写方法用于展示数组
Arrays.toString(nums);

2. 集合

动态数组：

//List
List<Integer> list = new ArrayList<>();
list.add();//添加
list.get(index);//查
list.remove(index);//删除
list.isEmpty();//数组判空
list.contains(int num);//包含
//转数组
list.toArray(new int[]{});

链表：

LinkedList<Integer> list = new LinkedList<>();
//一般队列和栈也用链表来实现
Deque<Integer> q = new LinkedList<>();
//入队出队
q.pollLast();
q.offerLast();
//查询
q.peekLast();
q.peekFirst();

哈希表：

Map<Integer,Integer> map = new HashMap<>();
//放入
map.put(1,2);
//取出
map.get(key);
//没有key值则设置(比如设置为0)
map.getOrDefault(key,0);
//查询
map.containsKey(key);
map.containsValue(value);
//遍历按照Entry数组遍历
for (Map.Entry<String, String> entry : map.entrySet()) {
	System.out.println("key is "+entry.getKey());
    System.out.println("value is "+ entry.getValue());
}

3. 字符串：

String str = "a b c";
//按条件分割成数组
String[] strs = str.split(" ");//按空格分
//截取字符串
str.substring(0,6);
// 转成数字
int num = Integer.valueOf(str);
//数字转字符串
String str = String.valueOf(123456);
//辅助工具类
StringBuider sb = new StringBuilder();
//添加
sb.append();
//删除
sb.deleteCharAt();
//反转
sb.reverse();

4. 其他高频

//一般用于初始化参数的最大最小值
Integer.MAX_VALUE;
Integer.MIN_VALUE;
//动态取最大最小
res = Math.max(res,temp);
res = Math.min(res,temp);
//三元比较
int res = (条件判断) ? (为true的值)： (为false的值); 
//位运算,右移一位（除以2）
nums>>1;

实时更新：20220505