LeetCode
文章平均质量分 84
呱呱在LeetCode上刷题的记录。
concyclics
这个作者很懒,什么都没留下…
展开
-
[呱一题] 爷奖国方程(数论)
@[TOC]([呱一题] 爷奖国方程(数论))原题2000ms 256MBDescription众所周知,时间复杂度为O(1N\frac{1}{N}N1)的算法是不可能的,但是国奖爷就爱挑战不可能!现在国奖爷想发明一种时间复杂度为O(1N+1M\frac{1}{N}+\frac{1}{M}N1+M1)的图论算法,并命名为“国奖爷算法”,但是他触碰到了瓶颈。现在,他已经发明了复杂度为O(11N+1M\frac{1}{\frac{1}{N}+\frac{1}{M}}N1+M11)的算法,并原创 2022-04-27 02:00:44 · 19316 阅读 · 0 评论 -
LeetCode 1402. 做菜顺序——呱呱的每日一题
@[TOC](LeetCode 1402. 做菜顺序——呱呱的每日一题(水))一、题目链接LeetCode 1402. 做菜顺序.题面一个厨师收集了他 n 道菜的满意程度 satisfaction ,这个厨师做出每道菜的时间都是 1 单位时间。一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度,也就是time[i]*satisfaction[i] 。请你返回做完所有菜 「喜爱时间」总和的最大值为多少。你可以按 任意 顺序安排做菜的顺序,你也可以选择放原创 2021-05-25 20:46:19 · 34428 阅读 · 4 评论 -
LeetCode 692. 前K个高频单词(Python3解法)——呱呱的每日一题
@[TOC](LeetCode 692. 前K个高频单词(Python3解法)——呱呱的每日一题)一、题目描述链接: LeetCode 692. 前K个高频单词.题意给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。样例输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2 输出: [“i”,“love”] 解析: “i” 和 “l原创 2021-05-20 14:42:18 · 35356 阅读 · 4 评论 -
LeetCode 1269. 停在原地的方案数(滚动数组优化)——呱呱的每日一题
LeetCode 1269. 停在原地的方案(数滚动数组优化)一、题目描述题面样例数据范围二、解题思路1、动态规划2、时间常数优化3、空间常数优化三、完整代码四、提交记录求个关注一、题目描述题面链接: LeetCode 1269. 停在原地的方案数.有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次原创 2021-05-13 15:08:24 · 34541 阅读 · 4 评论 -
LeetCode 1482. 制作 m 束花所需的最少天数——呱呱的每日一题
leetcode 1482. 制作 m 束花所需的最少天数一、题目题目链接题面数据范围样例二、思路看数据猜算法算法实现思路三、代码一、题目题目链接1482. 制作 m 束花所需的最少天数.题面给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束原创 2021-05-09 20:05:20 · 33878 阅读 · 4 评论