- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode第一题的哈希表解法
题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法i...
2019-09-06 22:26:08
476
原创 埃拉托色尼筛法和欧拉筛法
埃拉托色尼筛法核心思想：一个素数的倍数不是素数。如：如果p为素数，则2p,3p->(p-1)p,p*p,(p+1)p…都不为素数。比如，要产生[2,n] 范围内的所有素数：在实现的时候，会从最小的素数2开始。2×2，3×2，4×2，5×2->t×2<=n. //t为某个数，使得2的倍数的范围不超过n然后是3。2×3，3×3，4×3，5×3->t×3<=n...
2019-07-18 10:24:41
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人