LeetCode笔记:Biweekly Contest 92
- LeetCode笔记:Biweekly Contest 92
- 1. 题目一
- 1. 解题思路
- 2. 代码实现
- 2. 题目二
- 1. 解题思路
- 2. 代码实现
- 3. 题目三
- 1. 解题思路
- 2. 代码实现
- 4. 题目四
- 1. 题目一
- 比赛链接:https://leetcode.com/contest/biweekly-contest-92
1. 题目一
给出题目一的试题链接如下:
- 2481. Minimum Cuts to Divide a Circle
1. 解题思路
要把圆n等分,我们可以很直接的获得每一个弧形的弧度,然后如果这个弧度可以拼成180度角,那么我们就可以将两条半径合成一条直径。
因此,只要n是偶数,那么我们就全用直径进行分割即可,反之就只能全用半径进行分割。
2. 代码实现
给出python代码实现如下:
class Solution:def numberOfCuts(self, n: int) -> int:if n == 1:return 0return n if n % 2 == 1 else n//2
提交代码评测得到:耗时54ms,占用内存13.9MB。
2. 题目二
给出题目二的试题链接如下:
- 2482. Difference Between Ones and Zeros in Row and Column
1. 解题思路
这题没想到啥好的思路,就按照题意实现一下就完了。
2. 代码实现
给出python代码实现如下:
class Solution:def onesMinusZeros(self, grid: List[List[int]]) -> List[List[int]]:n, m = len(grid), len(grid[0])ones_row = [0 for _ in range(n)]zeros_row = [0 for _ in range(n)]ones_col = [0 for _ in range(m)]zeros_col = [0 for _ in range(m)]for i in range(n):zeros, ones = 0, 0for j in range(m):if grid[i][j] == 0:zeros += 1else:ones += 1ones_row[i] = oneszeros_row[i] = zerosfor j in range(m):zeros, ones = 0, 0for i in range(n):if grid[i][j] == 0:zeros += 1else:ones += 1ones_col[j] = oneszeros_col[j] = zerosdiff = [[ones_row[i] + ones_col[j] - zeros_row[i] - zeros_col[j] for j in range(m)] for i in range(n)]return diff
提交代码评测得到:耗时5045ms,占用内存44.4MB。
3. 题目三
给出题目三的试题链接如下:
- 2483. Minimum Penalty for a Shop
1. 解题思路
这一题其实也相对比较简单,就是考察在每一个时间点上关店会带来的penalty,然后找出最小值。
而某一个时间点上关店的penalty就是后续来客的数目之和加上之前的时间点上没有人来的时刻数。
因此,我们用一个累积数组就能搞定这道题目。
2. 代码实现
给出python代码实现如下:
class Solution:def bestClosingTime(self, customers: str) -> int:n = len(customers)cnt = [0 for _ in range(n)]s = 0for i in range(n):if customers[i] == "Y":s += 1cnt[i] = ss = cnt[-1]res = 0for i in range(n):if i+1 - cnt[i] + cnt[-1] - cnt[i] < s:res = i+1s = i+1 - cnt[i] + cnt[-1] - cnt[i]return res
提交代码评测得到:耗时1278ms,占用内存18.7MB。
4. 题目四
给出题目四的试题链接如下:
- 2484. Count Palindromic Subsequences
没啥好的思路,放弃了,唉……
LeetCode笔记:Biweekly Contest 92相关推荐
- 【LeetCode】Biweekly Contest 10 总结
一.概述 做的很差劲,至少可以拿出半小时看第四题的,结果只ac了第一题和第三题.所以对自己很生气,要总结一下经验教训. 二.分析 1.第一题 输入三个有序数组,找相同元素. 我是个傻逼,为什么这么说呢 ...
- LeetCode笔记:Biweekly Contest 56(补发)
LeetCode笔记:Biweekly Contest 56 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
- LeetCode笔记:Biweekly Contest 38 比赛记录
LeetCode笔记:Biweekly Contest 38 0. 赛后总结 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 ...
- LeetCode笔记:Biweekly Contest 83
LeetCode笔记:Biweekly Contest 83 0. 小结 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. ...
- LeetCode笔记:Biweekly Contest 55(补发)
LeetCode笔记:Biweekly Contest 55 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
- LeetCode笔记:Biweekly Contest 68
LeetCode笔记:Biweekly Contest 68 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
- LeetCode笔记:Biweekly Contest 65
LeetCode笔记:Biweekly Contest 65 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
- LeetCode笔记:Biweekly Contest 33 比赛记录
LeetCode笔记:Biweekly Contest 33 0. 赛后总结 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 ...
- LeetCode笔记:Biweekly Contest 94
LeetCode笔记:Biweekly Contest 94 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 ...
最新文章
- C#之 HashSet(临时笔记,未参考资料,请慎重)
- 基于JSP实现个人博客
- ArcSDE建Table在ArcCatalog中不可见
- Crystal Reports
- [云炬创业学笔记]第二章决定成为创业者测试10
- 大型软件公司.net面试题!
- 23. PE结构-PE详解之输出表(导出表)
- css代码总结,css属性代码大全总结(一)
- appium和airtest_Airtest自动化测试工具
- java键盘代码_java中各种类型的键盘输入代码是什么
- Horae开启区块链与Token经济时代的 认知革命
- 企业网站建设为什么要定制开发?
- [转载]STED和STORM、PALM
- Linux - Shell基本命令
- 2022年证券从业资格投资顾问考试多选题专练及答案
- 手机芯片内部构造-数据提取方法
- 继承QGraphicsObject自定义图元
- 《痞子衡嵌入式半月刊》 第 15 期
- 安全网络通信(SSLJSSE)
- 计算机网络中的节点有转接节点和传输节点,计算机网络技术复习材料带答案全套...