算法与数据结构
Desire121
这个作者很懒,什么都没留下…
展开
-
leetcode-204: Count Primes
题目描述:给定一个数字正整数n, 输出不超过n的素数的数量。 解析:这题就是判别素数,ac简单,要速度快需要注意些细节。要减少时间复杂度,就要省略不必要的判断。比如偶数不需要判断,判断因子时只需要考虑n的平方根之前。此外,如果对于每个数,都用取余的方法进行判断,也会有很多重复的地方,所以对于从3开始的数字,可以用一个数组保存素数的判断状态,3 + 3不是素数,3 + 3 + 3也不是素数,等等,省...原创 2019-01-07 22:45:54 · 1455 阅读 · 0 评论 -
leetcode-61: rotate-list
题目描述:Given a linked list, rotate the list to the right by k places, where k is non-negative. 解析:这条题目用了把单向链表变成环的方法,有趣! /** * Definition for singly-linked list. * struct ListNode { * int val; * ...原创 2019-04-10 19:13:38 · 1513 阅读 · 0 评论