美文网首页
5334. 推文计数

5334. 推文计数

作者: 鱼欲遇雨 | 来源:发表于2020-02-09 11:57 被阅读0次

    解法一 暴力解法

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

    相关文章

      网友评论

          本文标题:5334. 推文计数

          本文链接:https://www.haomeiwen.com/subject/svpgxhtx.html