![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 93
Alice
这个作者很懒,什么都没留下…
展开
-
力扣刷题|“队列“标签小节 (简单1 中等6 困难4) 思路+代码+细致注释~
“队列”标签下的题目,共计12题:简单1题中等7题,其中1856最优解是单调栈,没做;1673最优解也是单调栈,先写了一个脑筋急转弯的方法~困难4题,1825最优解是堆吧,先写了个队列的解算法,好慢啊…队列就是先进先出的数组,有的题目可以使用多种数据结构实现,纯数组,有序数组,队列,双端队列,循环队列,栈,堆等等~数据结构+算法的最优组合,才可以做出最优解~~ 不合适就不要勉强~933. 最近的请求次数 (队列 数组 deque 细致注释~) &求解惑~~虽然是一道简单题,可是,问原创 2021-06-21 00:55:18 · 314 阅读 · 0 评论 -
力扣刷题|抽样 Random 算法小结~ (随机 拒绝采样 蓄水池抽样 中等*7 + 困难*1) 思路+代码+细致注释~
文章目录382. 链表随机节点398. 随机数索引478. 在圆内随机生成点470. 用 Rand7() 实现 Rand10()528. 按权重随机选择497. 非重叠矩形中的随机点710. 黑名单中的随机数519. 随机翻转矩阵本周选择了“随机”项下的三个标签,随机 + 拒绝采样 + 蓄水池抽样,共计8题(中等7题 + 困难1题),大致分为四类,按照下表的顺序刷会比较舒服~以下按照类别和难度顺序记录了每题的思路,链接中有python3代码和细致的注释。请多指教~~382. 链表随机节点(蓄水池抽原创 2021-06-08 20:54:26 · 400 阅读 · 0 评论