总结算法题中一些常用的Java方法
String相关的
1. charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
string.charAt(i); // i为索引, 索引范围为 0 到 length() - 1
2. length() 方法用于返回字符串的长度。空字符串的长度返回 0。
string.length();
3.将String字符串转化成char数组
char[] chars = string.toCharArray();
4. char数组转String
new String (charArray); // charArray => char[] charArray
栈相关
1.初始化
Stack<?> stack = new Stack();
2.测试堆栈是否为空
boolean isEmpty()
3.查看堆栈顶部的对象，但不从堆栈中移除它
Object peek()
4.移除堆栈顶部的对象，并作为此函数的值返回该对象
Object pop()
5.项压入堆栈顶部
Object push(Object element)
6.返回对象在堆栈中的位置，以 1 为基数
int search(Object element)
数组相关
1. 数组的长度
array.length
2. 数组的排序
Arrays.sort(array);
3. 二维int类型数组的排序按首个数字升序排序
Arrays.sort(array, (v1, v2) -> v1[0] - v2[0]);
// 当区间左端点相同的时候，按照右端点降序排序
Arrays.sort(intervals, (o1, o2) -> { if (o1[0] == o2[0]) { return o2[1] - o1[1]; } return o1[0] - o2[0]; });
4. 用于一维数组、二维数组的初始化或者填充 (例: 将数组array的数据填充为1)
Arrays.fill(array, 1);
5. 复制新数组,并指定长度 (例: 将数组array复制一个新数组, 并指定长度为11)
Arrays.copyOf(array, 11);
List相关
列表的尾部插入指定元素
list.add(Object o);
列表的尾部移除元素(一般用于dfs算法 进行回溯)
list.remove(list.size() - 1);
判断集合中是否存在这个元素
list.contains(Object o); // 返回true 或 false
集合的拷贝
使用List实现类的构造方法
List<Integer> destList = new ArrayList<Intger>(srcList);
将数组转为list
List<String> names = Arrays.asList(new String[]{"zhangsan","li"});
集合排序
Collections.sort(list); // 返回值为void
注意: 一般dfs类型的算法, 集合类的用的比较多
// 一般常见的算法题中,需要对List<Integer> list进行排序,在判断是否存在于List<List<Integer>> res中 // 所以一般做法是:
// 如果满足条件
if(// 条件成立) {
List<Intger> tmp = new ArrayList(list);
Collections.sort(tmp);
if(!res.contains(tmp)) { // 判断结果集是否重复
res.add(tmp);
}else {
return;
}
}
// 筛选候选节点
list.add(o);
dfs(...);
list.remove(list.size() - 1);
queue相关
这类主要是BFS算法使用较多:
初始化
Queue<Integer> queue = new LinkedList();
添加元素
queue.offer(Object o);
删除队列中的第一个元素
queue.poll(Object o); // 返回队列的第一个元素
判断是否为空
queue.isEmpty();
获取队列的大小
queue.size();
Map相关
获取指定键的值
map.get(Object o);
添加一个映射
put(K key, V value)
Map是否包含指定的key使用containsKey方法
containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true
Map判断是否包含指定的value使用containsValue方法
containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true
Map是否包含集合数据
isEmpty() 如果此映射未包含键-值映射关系，则返回 true
Map遍历
Map<String, Integer> map = new HashMap(); map.put("zhangsan",1); map.put("li",2); map.put("wangwu",2); for (Map.Entry<String, Integer> m: map.entrySet()) { System.out.println("姓名: "+m.getKey()+" 编号: "+m.getValue()); }
目前LeetCode算法题中,常用的一些JAVA的方法先总结到这! 后续不断更新!
