思路感觉很对啊，为啥过不了import java.util.Scanner;import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int n = in.nextInt();int[] nums = new int[n];// boolean flag = true;int[][] dp = new int[n][n];for (int i = 0; i < n; i++) {nums[i] = in.nextInt();// System.out.print(nums[i]);}Arrays.sort(nums);// for (int i = 0; i < n; i++) {//     // nums[i] = in.nextInt();//     System.out.print(nums[i]);// }long res = 0;for (int i = 0; i < n; i++) {if (nums[i] != 0)break;for (int j = i; j < n; j++) {if (j == i) {dp[i][j] = nums[i] == 0 ? 1 : 0;} else {if (nums[j] == dp[i][j - 1]) {dp[i][j] = dp[i][j - 1] + 1;} else {dp[i][j] = dp[i][j - 1];}}res += dp[i][j];}}System.out.println(res);}}

import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int n = in.nextInt();int[][] paos = new int[n][2];Map<Integer, List<Integer>> hmx = new HashMap<>();Map<Integer, List<Integer>> hmy = new HashMap<>();for (int i = 0; i < n; i++) {paos[i][0] = in.nextInt();int x = paos[i][0];paos[i][1] = in.nextInt();int y = paos[i][1];if (!hmx.containsKey(x)) {hmx.put(x,new ArrayList<>());}if (!hmy.containsKey(y)) {hmy.put(y,new ArrayList<>());}hmx.get(x).add(y);hmy.get(y).add(x);}hmx.forEach((k,v)->{Collections.sort(v);//            System.out.println(v);});hmy.forEach((k,v)->{Collections.sort(v);//            System.out.println(v);});for (int[] pao : paos) {int x = pao[0];int y = pao[1];int res = 0;List<Integer> tx = hmx.get(x);List<Integer> ty = hmy.get(y);int len1 = tx.size();int len2 = ty.size();int index1 = 0;int index2 = 0;index1 = bsearch(tx,y);index2 = bsearch(ty,x);if ( index1 - 1 > 0) res++;if (index1 != -1 &&len1-2-index1 >0)res++;if(index2-1>0)res++;if(index2 != -1 &&len2-2-index2>0)res++;System.out.println(res);}}private static int bsearch(List<Integer> list,int num) {int len = list.size();int left = 0, right = len - 1;while (left <= right) {int mid = left + (right-left)/2;if (list.get(mid) == num) {return mid;} else if (list.get(mid) < num) {left = mid + 1;} else {right = mid -1;}}return -1;}}

1. 自我介绍2. python做题，很多个3. java 八股，spark、分布式缓存系统（不会）4. 自己的优缺点5. 反问过第二天 约二面1. 自我介绍 （学习、项目、实习）2. 优缺点3. 判断平衡二叉树  && 在有序的二维数组找到某个值4. 反问

1. 问上一段实习，项目相关2. 让写mysql，创建表以及列，看用什么格式合适3. java实现如何在线程内部更改外面的变量4. 数组转链表再反转打印 （反转链表有一行写错了一只没检查出来）g了感觉

前述经历： 30投简历，31刷算法，4.1通知笔试，4.2笔试。  5道题AC了一道，因为算法几乎没学哈哈，全靠之前上课的代码基础。   4.7 面试 感觉面试官好有耐心 ，因为我简历并没有写会哪些技术，只是把SpringBoot项目，还有我的课程成绩罗列了下。他在思考我会啥！   1. 自我介绍   2. ArrayList 和 LinkList 的区别   3. HashMap 的实现原理   4. hashMap变红黑树后的查找的时间复杂度。   5. 编程，合并两个有序链表。   6. Java内存结构   7.垃圾回收机制   8.队列和栈的区别   9.做管理系统，遇到的困难有哪些...