5334. 推文计数

解法一 暴力解法

  1. 数据结构是使用字典类型 dict, key是tweet的name, value是推特发布的时间
  2. 发推就是在dict结构体中记录key和value, value是个数组
  3. 遍历,初始化是起始时间,间隔根据传入的minute、hour、day的值不同,暴力就是遍历value,看看值符合不符合要求。
    同时有个边界情况需要考虑一下
  • 就是left和right以及time值都相等的情况
    优化
  1. value值不能每次都重新遍历,需要排序后,指针不变
  2. dict的初始化使用 //www.greatytc.com/p/26df28b3bfc8
  • 使用collections.defaultdict(lambda: [])

注意点

  • python的tuple和set的区别
    • tuple 元祖
      • 创建 test = ('value1', 'value2', 'value3')
      • 无序的,访问使用下标
    • set 集合
      • 创建 test = set('xxxxxx') 各个字母的集合,还可以 test = {'xxx', 'xxx', 'xxx'} 这种方法只能创建非空的集合
      • 无序的,不可重复,不支持使用下标访问
      • 进行集合运算, 比如并,交等两个集合之间的关系
  • 排序算法sorted的key以及list嵌套排序
    • list嵌套tuple,使用tuple第二个元素进行排序, list嵌套list,嵌套dict都是同理
      • sorted(list_test, key = lambad x: x[1])
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 个人笔记,方便自己查阅使用 Py.LangSpec.Contents Refs Built-in Closure ...
    freenik阅读 67,768评论 0 5
  • 一、python 变量和数据类型 1.整数 Python可以处理任意大小的整数,当然包括负整数,在Python程序...
    绩重KF阅读 1,783评论 0 1
  • # 第一优先级规则声明: # 除了梦境,每一个意识主进程都必须与一个身体参与的机械进程相匹配,否则结束意识主进程。...
    李洞BarryLi阅读 3,914评论 0 1
  • pyton review 学习指南 https://www.zhihu.com/question/29138020...
    孙小二wuk阅读 1,070评论 0 2
  • 最近在慕课网学习廖雪峰老师的Python进阶课程,做笔记总结一下重点。 基本变量及其类型 变量 在Python中,...
    victorsungo阅读 1,740评论 0 5