随笔分类 - 算法笔记
摘要:想使用哈希表存元素个数想起来defaultdict dict和defaultdic的区别 访问不存在的键: dict:当访问不存在的键时,会抛出KeyError异常。 defaultdict:当访问不存在的键时,会调用工厂函数返回一个默认值。 fruits = {"apple": 2, "banan
阅读全文
摘要:二分搜索的不同情况 二分搜索可以用来查找满足条件的值,但是满足条件的值可能只有1个,也可能有多个。比如查找1的索引,对于【1,1,2,2】来说,就有2个。一般要求的就是:满足条件最大值/满足条件最小值。 二分搜索详细介绍可以参考:https://programmercarl.com/0704.二分查
阅读全文