- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 204.计数质数
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 暴力解法：写一个函数is_prime判断某个数是否为质数，然后遍历range（2，n）计算质数个数，结果超时。 埃拉托斯特尼筛法（sieve of Eratosthenes ）可以用来寻找小于n的所有质数，首先建立n维数组，初始化均为质数（True）。 从2开始，2的倍数（不包含2）不为质数，因此标记改为False。下一个数3也是如此，注意到3×2不必再标
2020-08-29 23:04:10
90
1
原创 LeetCode 面试题 17.05. 字母与数字
LeetCode 面试题 17.05. 字母与数字 这是一道数组类型的题目，难度为medium，根据评论区大神的思路写的 思路 初始化子数组的开始start和结尾end为-1，字典dict的key为差值，value为索引； 遍历数组array，计算字母和数字个数之差dif； 因为要寻找字母和数字个数相同的子数组，因此计算出dif以后，通过setdefault来查找字典dict中是否有相同的dif存在，若存在，返回该索引，否则返回当前索引，赋值给same_dif_idx； 若i-same_dif_idx大
2020-08-03 17:00:53
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人