一个不会coding的girl

链表中环的入口结点

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

posted @ 2017-06-06 15:01 一个不会coding的girl 阅读(119) 评论(0) 推荐(0) 编辑

两个链表的第一个公共结点

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

posted @ 2017-06-06 13:27 一个不会coding的girl 阅读(109) 评论(0) 推荐(0) 编辑

第一个只出现一次的字符

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

posted @ 2017-06-06 13:06 一个不会coding的girl 阅读(100) 评论(0) 推荐(0) 编辑

丑数

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

posted @ 2017-06-06 12:42 一个不会coding的girl 阅读(345) 评论(0) 推荐(0) 编辑

连续子数组的最大和

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

posted @ 2017-06-06 10:45 一个不会coding的girl 阅读(164) 评论(0) 推荐(0) 编辑

二进制中1的个数

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

posted @ 2017-06-06 10:01 一个不会coding的girl 阅读(119) 评论(0) 推荐(0) 编辑

二维数组中的查找

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

posted @ 2017-06-06 09:38 一个不会coding的girl 阅读(98) 评论(0) 推荐(0) 编辑

this与super的区别

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

posted @ 2017-06-03 08:43 一个不会coding的girl 阅读(139) 评论(0) 推荐(0) 编辑

构造函数的特点

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

posted @ 2017-06-03 08:15 一个不会coding的girl 阅读(1921) 评论(0) 推荐(0) 编辑

HashMap源码分析

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

posted @ 2017-04-10 17:48 一个不会coding的girl 阅读(253) 评论(0) 推荐(0) 编辑