美文网首页
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. 推文计数

    解法一 暴力解法 数据结构是使用字典类型 dict, key是tweet的name, value是推特发布的时间 ...

  • LeetCode #1348 Tweet Counts Per

    1348 Tweet Counts Per Frequency 推文计数 Description: A socia...

  • 推文

    推文的事情刚开始是很反感。不符合我的理念,细节才能反映一个人,而不是标签。 最近很珍惜身边的人,也许是因为换了一个...

  • 推文④

    书名:皇家炼金师 作者:四十九盏灯 备注:文案 “能毁灭一个皇朝的只有皇朝自己!” 这是新旧皇朝的更替, 庞大的帝...

  • 推文(-)

    给大家推荐一下文,个人喜欢口味较轻的, 排名不分先后; 《今天你撒谎了吗》 by西西特 外表弱鸡内里腹黑阴险牛逼到...

  • 推文

  • 推文

    纵我不往 作者:谢初 文案: 第一次见面,慕浅只问了宁致远两个问题。 “你是中国人吗?”“你是好人吗?” 四年后再...

  • 推文

    Hey,我们是猫哆哩乐队,2008年成立于昆明,初期成员有阿丢,苦果,小白,太阳……风格以英式流行为主。2008至...

  • 推文⑦

    穿越成一堆数据,又名《进击的NPC》 作者:冷紫欲 白羽:为什么被杀的总是我?玩家:因为你是个NPC! 白羽:那么...

  • 推文⑤

    《最强召唤师》 作者:何婪 文案: 上一世被人骗财夺命,庄易一直到死前才知道他不是个废物,他是曾经辉煌过的召唤师...

网友评论

      本文标题:5334. 推文计数

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