快手后台开发笔试题 编程题 第一题

public static void main(String[] args) {     Scanner in = new Scanner(System.in);     String str = in.nextLine();     str = ","+ str;     String [] arr = str.split(",");     List<Integer> res = new ArrayList<>();     myfunc(arr,res,1);     for(int i=1;i<res.size(); i++)         if(res.get(i) < res.get(i-1)) {             System.out.println("False");             return;         }     System.out.println("True"); } public static void myfunc(String [] arr,List<Integer> res,int i){     if(i >= arr.length) return;          if(!arr[i].equals("None")){         myfunc(arr,res,2*i);         res.add(Integer.valueOf(arr[i]));         myfunc(arr,res,2*i+1);     } }

中序遍历+考虑空树，ac100

我80我擦

None没有考虑

我一二题都一直80％😅

调了一个小时还是90，后悔没多花时间做选择题了

我也90.....

提示数组越界

90

我是加了个只有一个节点的情况就过了

为什么我的题跟你不一样😂

我也是90，不知道啥问题

中序遍历 有序数组true

数组开的再大点

我也是90，none和一个都考虑惹，郁闷啊

好像空树没考虑 我去