Delta

摘要： sort()是Collections中的静态方法，用于对List容器中的元素排序。 如容器list中存储的是Integer对象 输出结果为：[3, 2, 7, 5, 9, 6] 使用Collections.sort()对list排序 输出结果为：[2, 3, 5, 6, 7, 9] 使用Collec 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 对于下标为i的元素，其能够到达的最远位置为i+nums[i]。 如示例[2,3,1,1,4]， 每个元素能够到达的最远位置分别为0+2=2 阅读全文

摘要： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 解决思路：首先读取矩阵最外一圈的元素，接着依次向内。 对于M行N列的矩阵，每读一圈余下的矩阵为（M-2）行（N-2）列，这个特点可以作为循环的终止条件。 如示例2中，首先读取1,2,3,4,8, 阅读全文

摘要： 泛型应用于泛型类或泛型方法的声明。 如类GenericTest 有该类生成对象时可以选择相应的类型，GenericTest<Integer> test = new GenericTest<>(); GenericTest<String> test = new GenericTest<>(); jav 阅读全文

摘要： 子类转父类 （父类引用指向子类对象） 子类可以转换为父类，如下父类FruitTest与其子类AppleTest FruitTest obj = new AppleTest(); 是正确的 obj.str 结果为"FruitTest"，不是子类中的str（"AppleTest"）。obj的属性变量都是 阅读全文

摘要： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。示例如下： 对于matrix中的元素matrix[i][j]，将其旋转90度后，对应的位置为matrix[j][M-i]，M为n-1 如matrix[0][0]的值为5, 旋转后matrix[0][3-0]的值为5 matr 阅读全文

摘要： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 常规方法 递归方法： 阅读全文

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 一种方法是先计算链表的长度N，然后定位到第（N-n）个节点，删除节点（N-n+1）也即（倒数第n个节点） 代码如下： 第二种方法是，使用两个指针，首先将第一个指针置于第二个的后n+1个节点处。再同时移动两个指针，当第一个指向 阅读全文

摘要： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 首先需要指出的 阅读全文

摘要： pow(x, n) 求x的n次方。 最简单的方法便是计算n个x相乘 该方法计算量较大，如pow(3, 1024)则需要1024次相乘运算。 可以将其简化为pow(9, 512)，运算次数减小一半，一直简化 阅读全文