- 并查集可以解决什么问题:连通性问题。
- 可以将两个元素添加到同一个集合中。
- 可以判断两个元素在不在同一个集合中。
23年阿里淘天笔试真题
- 字典序最小的 01 字符串
- 数组子序列的排列
前缀和Tag
- 前缀和算法是一种用于高效计算数组前缀和的算法。前缀和是指从数组的起始位置到某一位置的所有元素的和。
23年B站笔试真题
- 小红的区间翻转
- 两个字符串的最小 ASCII 删除总和
- 最长同值路径
方法引用
- 我们在使用 Lambda 表达式时,如果方法体中只有一个方法的调用的话(包括构造方法),我们就可以用方法引用进一步简化代码。
- 我们在使用 Lambda 表达式时不需要考虑什么时候用方法引用,用哪种方法引用,方法引用的格式是什么。我们只需要在写完 Lambda 表达式后,发现方法体只有一行代码,并且是方法调用时,使用快捷键尝试是否能够转换成方法引用即可。