摘要： 题目 一个链表中包含环，请找出该链表的环的入口结点。 分析 首先检查该链表是否为环，设置一个快指针fast，每次走两步，一个慢指针slow，每次走一步。若fast==null或fast.next==null，表示不存在环；当fast==slow时，存在环。 将fast指向链表头，每次走一步，slow 阅读全文

摘要： 题目 输入两个链表，找出它们的第一个公共结点。 分析 首先分别遍历list1和list2，得到两个链表的长度count1和count2，同时，判断两个链表的尾指针是否相同，如果不同，说明两个链表不存在公共结点；如果相同，则继续......。比较count1和count2，如果count1>count 阅读全文

摘要： 题目 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 分析 遍历一遍字符串str，使用LinkedHashMap<Character, Integer> map按照str的顺序来存储每个字母出现的次数；再对map进行遍历，找到第一个次数 阅读全文

摘要： 题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 如何对每个数字进行丑数的判断，时间复杂度将会非常大，所以我们要从其他角度进行考虑。 使用ArrayList< 阅读全文

摘要： 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2 阅读全文

摘要： 题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析 把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。 代码 阅读全文

摘要： 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数? 分析 从二维数组的左下或右上开始查询，本题中将以左下为例。由于每行每列都是递增的，所以从左下角（i = row-1, j = 阅读全文

摘要： 调用super()的语句必须要写在子类构造方法的第一行。 super()是在子类中调用父类的构造方法；this()是在同一类中调用其它方法。 super()和this()都需要放在构造函数的第一行。 super()和this()不能同时出现在一个构造器中。 super()和this()都不可以放在s 阅读全文

摘要： 构造函数的特点： 阅读全文

摘要： HashMap的数据结构是数组and链表。 一. HashMap继承自AbstractMap类，实现了Map接口。 二. HashMap中定义的属性 三. HashMap的构造方法 四. Map.Entry接口定义的方法 五. HashMap.Entry类的具体实现 六. put()方法 hash( 阅读全文