9.19 小米笔试

我用python只写完读入的代码执行起来都是runtime error 真有毒

第一题：static LinkedList<integer> path = new LinkedList<>(); static int sum = 0; public static boolean method(int N, int c, int[] array, int startIndex) { if (sum==N || (sum<n>=N)) { return true; } for (int i = startIndex; i < array.length; i++) { path.add(array[i]); sum += array[i]; boolean res = method(N, c, array, i + 1); if (res){ return res; } path.removeLast(); sum -= array[i]; } return false; }</n></integer>

第二题：public static boolean method(int[] A, int[] B) { int num1 = Math.min(A[0], B[0]); int num2 = Math.max(A[0], B[0]); boolean flag1 = true; boolean flag2 = true; for (int i = 1; i < A.length; i++) { int min = Math.min(A[i], B[i]); int max = Math.max(A[i], B[i]); if (!flag1 && !flag2) { return false; } if (flag1) { // 选小的看看能不能满足，不能就选大的 if (min >= num1) { num1 = min; } else if (max >= num1) { num1 = max; } else { flag1 = false; } } if (flag2) { if (max <= num2) { num2 = max; } else if (min <= num2) { num2 = min; } else { flag2 = false; } } } return flag1 || flag2; }

第一题同18%，写的dfs，后面没时间了

第一题dp，100％。

一题100，二题18还有戏嘛😭