当前位置:网站首页>LeetCode笔记:Biweekly Contest 84
LeetCode笔记:Biweekly Contest 84
2022-08-09 17:15:00 【Espresso Macchiato】
1. 题目一
给出题目一的试题链接如下:
1. 解题思路
这一题思路还是很简单的,用一个字典把两个item列表当中相同val的权重相加即可。
2. 代码实现
给出python代码实现如下:
class Solution:
def mergeSimilarItems(self, items1: List[List[int]], items2: List[List[int]]) -> List[List[int]]:
res = defaultdict(int)
for v, w in items1:
res[v] += w
for v, w in items2:
res[v] += w
res = [[k,v] for k, v in res.items()]
return sorted(res)
提交代码评测得到:耗时137ms,占用内存14.8MB。
2. 题目二
给出题目二的试题链接如下:
1. 解题思路
这一题咋看之下需要一个二重循环,但是事实上我们只需要将数组进行一下变换,将每一个元素减去其位置,那么我们就只要考察相同元素即可了。
所有的好的pair一定都会拥有相同的值,因此我们在所有的pair数当中减去好的那些就能够得到我们的答案了。
2. 代码实现
给出python代码实现如下:
class Solution:
def countBadPairs(self, nums: List[int]) -> int:
n = len(nums)
for i in range(n):
nums[i] -= i
cnt = Counter(nums)
res = n * (n-1) // 2
for v in cnt.values():
res -= v * (v-1) // 2
return res
提交代码评测得到:耗时898ms,占用内存32.9MB。
3. 题目三
给出题目三的试题链接如下:
1. 解题思路
这一题其实非常简单,用一个额外的字典来记录一下每一个任务下次开启的最早时间即可。
2. 代码实现
给出python代码实现如下:
class Solution:
def taskSchedulerII(self, tasks: List[int], space: int) -> int:
nxt = defaultdict(int)
day = 0
for t in tasks:
day += 1 + max(0, nxt[t] - day)
nxt[t] = day + space
return day
提交代码评测得到:耗时1765ms,占用内存31.2MB。
4. 题目四
给出题目四的试题链接如下:
1. 解题思路
这一题其实就是两个关键点:
- 题目给出的操作只能将数字减小,不可能增大,因此我们只需要倒过来看就可以一个循环搞定了;
- 对于任何一个数 y y y,假设其后一个数字是 x x x,有 y = n x + r y = nx + r y=nx+r,那么有两种情况:
- 如果 r = 0 r = 0 r=0,那么将会至少经过 n − 1 n-1 n−1次操作将这个数变成n个x;
- 如果 r ≠ 0 r \neq 0 r=0,那么需要经过 n n n次操作,使得最大的数不大于 x x x,此时能够得到的最小数的最大值为 ⌊ y / ( n + 1 ) ⌋ \lfloor y/(n+1)\rfloor ⌊y/(n+1)⌋
由此,我们就能够给我们最终的解了。
2. 代码实现
给出python代码实现如下:
class Solution:
def minimumReplacement(self, nums: List[int]) -> int:
n = len(nums)
_max = nums[-1]
res = 0
for i in range(n-1, -1, -1):
if nums[i] <= _max:
_max = nums[i]
continue
m = nums[i] // _max
if nums[i] % _max == 0:
res += m-1
else:
res += m
_max = nums[i] // (m+1)
return res
提交代码评测得到:耗时1056ms,占用内存27.8MB。
边栏推荐
猜你喜欢
Wallys/QCA 9880/802.11ac Mini PCIe Wi-Fi Module, Dual Band, 2,4GHz / 5GHz advanced edition
[极客大挑战 2019]HardSQL
华为发布「国产Copilot内核」PanGu-Coder,而且真的能用中文哦!
JSDN博客系统
Detailed explanation of JVM memory model and structure (five model diagrams)
Li Yuanyuan: iMetaLab Suite metaproteomics data analysis and visualization (video + PPT)
ARM Assembly Basics
Discuz!论坛程序安装+模板配置教程
Discuz! Forum program installation + template configuration tutorial
进行知识管理的好处有哪些?
随机推荐
Guo Wei (Guo Daxia): Nine Yes or No about open source
Metasploit——辅助模块(Auxiliary)
MySQL索引的B+树到底有多高?
虚拟补丁备忘单
自学软件测试,学到什么程度可以出去找工作啊?
100+开箱即用的AI工具箱;程序员150岁长寿指南;『地理空间数据科学』课程资料;Graphic数据可视化图表库;前沿论文 | ShowMeAI资讯日报
学长告诉我,大厂MySQL都是通过SSH连接的
【代码审计】——PHP项目类RCE及文件包含下载删除
Ark Standalone/Administrator Special Item Command Codes
Unity webgl 关于适配网页 ,并且用到js中的SetTimeOut和SetInterval()
win10 uwp 设置启动窗口大小 获取窗口大小
.NET 6 study notes (4) - Solve the Nullable warning in VS2022
eyb:Redis学习(3)
郭炜(郭大侠):九个关于开源的 Yes or No
Cortex-A7 MPCore 架构
进程的两种创建方式,join方法,进程间的数据隔离,队列,进程间的通信IPC机制,生产者消费者模型,守护进程,僵尸进程,孤儿进程,互斥锁
Self-taught software testing, how far can I go out to find a job?
ASP.NET Core依赖注入之旅:针对服务注册的验证
openEuler 熊伟:如何看待开源社区中的 SIG 组织模式?
低代码平台和专业开发人员——完美搭档?