【Java】ACM模式刷题模板-面试时手动构建链表和二叉树

最近很多小伙伴都开始秋招了。有些同学习惯了力口的核心代码模式，却无法适应笔试和面试需要人工处理输入输出的ACM模式。从核心代码模式切换到ACM模式并不难。阅读本文后，您可以处理大多数场景。从控制台读取输入以两个数的和为例，它的输入是这样的：[2,7,11,15]9我们需要读取第一行的字符串和第二行的整数，并且然后将字符串转换为数组。首先，使用Scanner逐行读取。导入java.util.Scanner；publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);字符串行=s.nextLine();//读取字符串System.out.println("字符串："行);inta=s.nextInt();//读取整数System.out.println("integer:"+a);}}手动构造从控制台读取的数据结构拿到字符串后，需要手动将这些字符串转换成数组、链表、二叉树。转换后的代码非常固定，可以作为模板使用。数组数组的构造很简单，只需要将字符串按照分隔符划分，然后转换成整数即可。代码如下：privatestaticint[]StringToIntArray(Stringstr){String[]parts=str//根据","拆分成字符串数组.substring(1,str.length()-2).split(",");int[]nums=newint[parts.length];对于(inti=0;iq=newLinkedList<>();//使用队列添加结束点q.offer(root);整数索引=1；while(!q.isEmpty()){TreeNode节点=q.poll();如果（索引==parts.length）中断；项目=部分s[索引++]；如果(!item.equals("null")){node.left=newTreeNode(Integer.parseInt(item));q.offer(node.left);}if(index==parts.length)中断；项目=部分[索引++]；如果(!item.equals("null")){node.right=newTreeNode(Integer.parseInt(item));q.offer(node.right);}}返回根；}}