几率大的现场手撕算法面试题（含答案）

最新推荐文章于 2025-11-02 16:23:49 发布

原创

最新推荐文章于 2025-11-02 16:23:49 发布 · 1.7w 阅读

94 ·

CC 4.0 BY-SA版权

文章标签：

#算法

现场手撕算法面试题个人经历比较少，但会收集网上面经，一般线下要求手撕算法的次数更多，其次就是来个共享链接自己在电脑上写代码。这个系列将会持续更新。

重点：《剑指Offer》共60道题左右，务必要会编写！！！重点思路要有，因为比较常规的笔试经常能找原题或者思路相同的题，在此就统一在此编写了。建议取牛客网查看，那有个编程平台！！！

先提前了解一些常用的类以及方法：

类 Scanner：
从控制台输入：
方法一：

Scanner sc = new Scanner(System.in); //构造一个Scanner对象实例
String queue = sc.next(); //接受控制台输入

125000000
输出
1

 Scanner in = new Scanner(System.in);
 int x0 = in.nextInt();

**next（）**一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉
**nextLine（）**方法的结束符只是Enter键，即nextLine（）方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。

方法二：

//Scanner sc = new Scanner(System.in);
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String p = br.readLine();

String[] s1 = p.trim().split(" ");//忽略前导空白和尾部空白，并按空格分割开成多个String数组

String[] split(String regex, int limit)
根据匹配给定的正则表达式来拆分此字符串

ListNode h = new ListNode(0);//定义一个新的链表来存放结果

XXX nextXXX() 输入XXX（基本数据类型）类型的

使用户能够从 System.in 中读取一个数：
Scanner sc = new Scanner(System.in);
int i = sc.nextInt();
String next() 查找并返回来自此扫描器的下一个完整标记。
int nextInt() 将输入信息的下一个标记扫描为一个 int。
同理nextXXX():

创建一个ArrayList数组。元素类型为Integer