2020年3月27日
和可被 K 整除的子数组——前缀和 kcnt[0] = 1是dummy表示自身 容易出错
摘要： 974. 和可被 K 整除的子数组 难度中等51收藏分享切换为英文关注反馈 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： 阅读全文
posted @ 2020-03-27 20:13 bonelee 阅读(402) 评论(0) 推荐(0) 编辑
Tire 字典树模板和算法总结
摘要： Trie(前缀树) 的模板应用. 维基百科: https://zh.wikipedia.org/zh-hans/Trie 使用下面的模板：dfs_search是通过按键搜索有效 单词的题。 from collections import defaultdict class Trie: def __i 阅读全文
posted @ 2020-03-27 19:27 bonelee 阅读(464) 评论(1) 推荐(0) 编辑
统计质数算法——厄拉多塞筛法. 比如说求20以内质数的个数,首先0,1不是质数.2是第一个质数,然后把20以内所有2的倍数划去.2后面紧跟的数即为下一个质数3,然后把3所有的倍数划去.3后面紧跟的数即为下一个质数5,再把5所有的倍数划去.以此类推.
摘要： 204. 计数质数 难度简单311收藏分享切换为英文关注反馈 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution(object): def countPrimes(se 阅读全文
posted @ 2020-03-27 18:23 bonelee 阅读(385) 评论(0) 推荐(0) 编辑