输入模板 比Scanner快不少，具体原理需要看一下。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //注意 public static void main (String[] args) throws IOException{ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ...

个人看法 既然是总结，那我们就不满足于解出某道题，而是要把我们做过的所有链表题的相关方法和思想都总结一下，看看有没有什么万用的思想或者代码模板，至少要做到遇到新题的时候能有一些思路来做。实际上我觉得链表的东西更多的就是理解链表指针的移动过程，实在不行也可以画图试试。牛客的面试必考题还是比较经典的，建议全做，至少要做大半。 知识点 牛客-面试必考真题 双指针：不仅仅有像链表双循环的双指针，这里更多指的是快慢指针算法，常用于判断链表是否有环，找到链表的中间节点，确定链表的倒数第k个节点，找到链表相交的节点，合并两个链表等等。 排序：插入排序，或者分奇偶排序等等。 数学：利用链表做数学知识比如...

回溯总结 模板 选自labuladong的文章 框架： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择模板代码： 解决全排列问题 List<List<Integer>> res = new LinkedList<>(); /* 主函数，输入一组不重复的数字，返回它们的全排列 */...

最长公共子串 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。 思路 代码 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String st...