1. 链表排序(87%)：不知道哪里没考虑到，没ac static ListNode partition(ListNode head,int m) {     if(head == null) {         return null;     }     boolean first = true;     ListNode insertNode = head, cur = head, prev = null;     while(cur != null) {         if(cur.val <= m && cur == head) { // 链表头即满足(不...

最后1题“倒卖战利品”没来得及做，有人写出来了吗？附上前3道： 1. 棋盘最短路径(100%) import java.util.Arrays; import java.util.Scanner; public class 棋盘最短路径 { public static int min = Integer.MAX_VALUE; public static boolean find = false; public static void main( String[] args ) { helper(); } private static void helper() { ...

思路是用两个2维数组，一个sum[i][j]保存从i到j的和，一个min[i][j]保存从i到j的最小值，只过了20%，也没提示超时(虽然是O(n^2))，大佬们看看错哪了: import java.util.Scanner; public class Main { public static void main( String[] args ) { helper(); } private static void helper() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a ...

1. 寻找子串(只需要考虑单个字符，题目有诈😒)： mport java.util.HashMap; import java.util.Map; import java.util.Scanner; public class 寻找子串 { public static void main( String[] args ) { helper(); } private static void helper() { Scanner sc = new Scanner(System.in); String s = sc.next(); int len = s.length()...

第一题：40% dp为什么没过我也是不能理解，求大神指导 路人可以围观评论🤣 private static int getMinimumTimeCost(int n, int[][] area) { if(n == 1) { return 0; } int res = Integer.MAX_VALUE; if(n == 2) { for(int i=0;i<n;i++) { if(area[1][i] < res) { res = area[1][i]; } } return res; } i...