摘要： （图片来自于Java菜鸟教程） 接口中 Collection接口，Collection 不能用于类直接的继承。 Collection子接口：List(顺序、动态存储)、Set(集合、无序、无重复)、SortedSet(实现有序set)、Map(映射，key-value对)。 Set 检索的效率低，但 阅读全文

摘要： 题型比较经典，在一次遍历情况下完成单链表倒数第n个结点的删除： 设立三个结点： cur 记录当前结点位置 ans 记录要删除的结点的前一个 h 记录链表的表头位置 假设要删除的是倒数第n个点（保证删除位置有效），则cur走到最后一个结点的时候，ans结点应该走到倒数n+1个结点，以便直接删除倒数第3 阅读全文

摘要： 第 16 题 最接近目标数的三数之和 对一个数组来说，找出其中的三个数，使得三数之和与target最接近，最先想到的是暴力法求解，对i = 0; j = i+ 1; k = j+1;进行三重遍历，记录对target距离的最小值，但是三重循环，时间复杂度0(n3)。 改进 ： 对寻求目标数来说，三数之 阅读全文