摘要: 编程之美上有这题,先计算这两链表的长度,然后从这两链表长度相等处扫一遍,找到相同节点就跳出即可。O(n)的时间复杂度 O(1)的空间开销/** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文
posted @ 2015-03-05 22:52 SprayT 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 以0结尾的数只与因子5*2有关,所以只要计算1-n之间2和5的个数,由于2的个数比5多的多(证明不会。。。),所以就只要计算5的个数就行了,编程之美上有这题~int trailingZeroes(int n) { int ret = 0 ; while(n){ ret+= ... 阅读全文
posted @ 2015-03-05 19:13 SprayT 阅读(98) 评论(0) 推荐(0) 编辑