/** *做题的时候看题目看乱了,结束后才在牛客网友提示下明白了题目意思,明白意思后第一感觉是动态规划,于是用动态规划试着实现了一下 *思路:利用一个m*m矩阵,m[i][j]表示arr[i] 、arr[j](即小山i、j能否通信)能否配对,能配对值为1,否则为0 *最后累加矩阵的值除以2得到结果,时间复杂度为O(n^2) *具体注释如下 *在此感谢左程云老师,关于这方面的知识是在他的公开课上学的 */ public int getCount(int[] arr) { if (arr == null || arr.length < 2) { return 0; } else { ...