摘要：#题目：172. 阶乘后的零 给定一个整数 n，返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n 阅读全文

摘要：#题目 相交链表 编写一个程序，找到两个单链表相交的起始节点。 ##思路 假设链表A的 4->1 这部分为 a , 8->4->5的这部分为 c A=a+c 假设链表B的 5->0->1 这部分为 b , 8->4->5的这部分为 c B=b+c tip:即公共的部分为c 那么现在在A的后面添加一条 阅读全文

摘要：268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode） ## 阅读全文

摘要：#题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 ##解题思路 采用排除法的思想 1：比2大的偶数一定不是质数 2：从2开始的任意一个数x，x乘一个>=2的整数得到的数字一定不是质数 ## 阅读全文

摘要：#jdk1.7中的HashMap ##扩容部分源码 扩容分为两步 1.创建一个数组容量为原来2倍的HashMap 2.遍历旧的Entry数组，把所有的Entry重新Hash到新数组 在开始之前我们先看一下扩容部分的源码 void transfer(Entry[] newTable, boolean 阅读全文