堆的基本概念 堆就是由完全二叉树构成的，而完全二叉树又包括满二叉树或者从左往右依次填充叶结点的树，即要么没有叶节点，如果只有一个叶节点必然是左叶结点。 堆结点的关系 父节点下标为i，则左孩子的坐标为2i+1，右孩子的坐标为2i+2.注下标从0开始 堆排序的步骤 第一步： 根据给出的数据建立堆，本题是升序排列，所以建立大根堆（如果降序排列则建立小根堆，至于为何，看完剩下的步骤就知道了） public static void heapInsert(int[]arr,int index){

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 解题思路： 本题要求我们对矩阵进行90°旋转. 1.求出矩阵的左上角坐标以及右下角坐标，然后我们对矩阵的顶点进行旋转，旋转后在对矩阵最外圈的其他元素进行旋转 2.遍历完最外圈后再依次对矩阵的内圈进行旋转 3.必定是方阵，否则旋转.

一.什么是内部类 内部类就是在一个类当中再次声明一个类，根据声明位置可以分为局部内部类和成员内部类。内部类可以访问外部类的变量和方法，包括私有变量。但是外部类不可以随便访问内部类 的方法和变量。同样，内部类可以public 也可以private 在调用上有一点区别，但安全起见，一般还是private. 1.1成员内部类 成员内部类就是声明在变量位置的内部类 例如： /* 局部内部类 */ public class outer { private String name; pri.

综艺节目打分计算问题 综艺节目现场专家打分时，要求去掉一个最高分，再去掉一个最低分，然后计算剩余打分的平均值 输入格式: 固定为1行，为每个评委给出的分数，范围【0-100】正整数，元素之间使用空格分开，元素个数【3-100】 输出格式: 按要求计算出的平均值的正整数【如果有小数部分，直接舍弃】 输入样例: 在这里给出一组输入。例如： 50 80 70 90 60 输出样例: 在这里给出相应的输出。例如： 70 关于这道题循环自然可以，不过我喜欢用泛型。 import java.util.Array