LeetCode刷题零碎知识点整理

系列博客目录

---

---

1. 数组变量有length属性，String类的对象有length()方法。
2. String s; s.split("\\s+");不能去除头部空格，需要使用s = s.trim();
3. String类的对象有toCharArray()方法，List<>类型有toArray()方法，都需要使用对应类型的数组来接收返回值。

List<Integer> list = new ArrayList<>();
list.add(1);// 将 List<Integer> 转换为 Integer[]
Integer[] integerArray = list.toArray(new Integer[0]);// 将 Integer[] 转换为 int[]（基本类型数组）
int[] ret = new int[integerArray.length];
for (int i = 0; i < integerArray.length; i++) {ret[i] = integerArray[i]; // 将每个 Integer 转换为 int
}

4. String类型的变量有indexOf() 方法和 lastIndexOf()方法，参数也是个String类型的变量。
5. Character.isLetterOrDigit(); Character.toLowerCase();这两个方法都是返回boolean值，传参为一个char型的变量。
6. Math.min(); Math.max();注意后面方法名为小写。
7. Arrays.sort();传入一个数组；Arrays.equals();可以传入两个char数组类型的变量。Arrays.toString();可传入一个char数组，返回一个String类型的变量。
8. ArrayList()拥有append()方法。
9. for(char c : X) X位置可以填写一个char[] String类型的变量不可以
10. (map.get(chars[i]).equals(XX);注意前面map为HashMap，HashMap里面value为String类型的变量，要加括号，后面可以填入String类型的变量。 还有一种判断两个字符串是否相等的方法Objects.equals(XXX, XXX);
11. Collections.reverse();填入参数为List<>类型，且不用接收返回值。
12. new ArrayList(hashMap.values());
13. HashSet<Integer> set = new HashSet<>();有add() 和 contains()两个方法，注意与HashMap()对比。for(int num : hashSet)
14. StringBuffer buffer = new StringBuffer(Integer.toString(nums[i])); buffer.toString(); buffer.append() 可放入charAt(i)当作参数。 buffer.reverse();
15. List<int[]> list; list.toArray(new int[0][]); 返回的是int[][]类型的，并且因为里面0的原因，意味着返回的数组大小不依赖原始数组的大小。

Arrays.sort(points, new Comparator<int[]>(){public int compare(int[] point1, int[] point2){if(point1[1] > point2[1]){return 1;//说明需要排序}else if(point1[1] < point2[1]){return -1;}else{return 0;}}});

17. 栈和队列都使用 Deque<XX> deque = new LinkedList(); deque.offerFirst(); deque.pollFirst(); deque.offerLast(); deque.pollLast();

				switch(str){case "+" :stack.offerLast( right + left);break;case "-" :stack.offerLast( left - right);break;case "*" :stack.offerLast( right * left);break;case "/" :stack.offerLast( left / right);break;default:}

19. 想要使用一个结点的属性，需要确定其一定不为null
20. String.join(" ", list); 这里面的list为List类型 String str; str.substring(0, i);返回的是0到i-1位置的字符串。
21. Arrays.copyOfRange(X, X, X); 第一位置为一个数组，后面两个为数组下标。需要接收返回值。
22. List<> list; list.size(); list.get(i);
23. int 型与’0’相加为int型 String s; s.charAt(0) 返回的是char型，s.charAt(0) - ‘0’ 得到int型。（char)(sum % 2 + ‘0’) 后面这部分要加括号。

	    for(HashMap.Entry<Integer, Integer> entry : map.entrySet()){int times = entry.getValue();int key = entry.getKey();if(times == 1){return key;}}

25. n >>>= 1 n无符号右移1位
26. 位运算 有时int ret 需要初始化为 0 通过 int ret = 0；

List<Pair>[] edge = new List[vars];
for(int i = 0; i < vars; i ++){edge[i] = new ArrayList();
}

HashMap<Integer, List<Integer>> unLock = new HashMap();
List<Integer> list = unLock.getOrDefault(target, new ArrayList());

29. new int[X]; X大于0时，数组中全是0； X = 0时，是一个长度为0的空数组。