【连载】leetcode周赛

  |  

摘要: 2020 年开始参加周赛的记录及文章

【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:算法题刷刷
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


时间地点

leetcode周赛入口

  • 周赛时间:周日上午 10:30~12:00
  • 双周赛时间:周六晚上 22:30~00:00

符号说明

  • $\checkmark$: 比赛中一次通过
  • $\checkmark$: 比赛中通过,但是有错误提交
  • $\chi$: 比赛中未通过

参赛记录

场次/日期 A B C D 用时(罚时次数) / 名次
232周
210314
$\checkmark$ $\checkmark$ $\checkmark$, 题解
堆贪心
$\checkmark$ 题解
单调栈
1:28:58(2)
541/4798
48双周
210320
$\checkmark$ $\checkmark$, 题解
设计
$\checkmark$
贪心
$\checkmark$
记忆化搜索
1:24:57(2)
218/2853
233周
210321
$\checkmark$ $\checkmark$
模拟
$\checkmark$
二分
$\chi$
01Trie
0:51:08(1)
227/5009
240周, 题解
210509
$\checkmark$
扫描线
$\checkmark$
双指针
$\checkmark$
单调栈
$\chi$
DAG判定
DAG上的DP
0:42:05(1)
264/4306
52双周, 题解
210515
$\checkmark$ $\checkmark$
模拟问题汇总
$\checkmark$
尺取法
$\chi$
前缀和问题分类汇总
【模板】前缀和与差分
二分
0:38:44(0)
493/2930
241周, 题解
210516
$\checkmark$
位运算操作
$\checkmark$
分类讨论
$\checkmark$
设计-功能系统
$\chi$
第一类斯特林数
dp[i][k] 型单串线性DP
0:27:08(0)
276/4490
242周, 题解
210523
$\checkmark$
尺取法
$\checkmark$
二分
$\chi$
前缀和优化DP
$\chi$
博弈DP
前缀和问题分类汇总
0:32:00(2)
1179/4305
249周, 题解
210711
$\checkmark$ $\checkmark$
前缀和问题分类汇总
$\checkmark$
计数DP
$\chi$
哈希映射
0:37:53(0)
141/4334
254周, 题解
210815
$\checkmark$ $\checkmark$
力扣324-摆动排序II
TopK问题分类汇总
快速选择算法
$\checkmark$
快速幂和矩阵快速幂
$\checkmark$
二分
【搜索难题】力扣1439-有序矩阵中的第k个最小数组和
1:19:19(5)
280/4348
279周, 题解
220206
$\checkmark$
下标映射
$\checkmark$
模拟问题汇总
$\checkmark$
设计-功能系统
惰性更新
$\chi$
前缀和问题分类汇总
0:42:30(1)
632/4132
300周, 题解
220703
$\checkmark$ $\checkmark$
模拟问题汇总
$\checkmark$
逆向思维问题汇总
$\checkmark$
DP问题分类汇总-加强版
1:09:07(1)
495/6792
318周,
221106
319周,
221113
- - - - -
320周,
221120
- - - - -
321周, 题解
221127
$\checkmark$
数学
$\checkmark$
贪心
双指针
$\checkmark$
逆向思维
$\chi$
前缀和问题分类汇总
1:02:21(1)
2601/5115
322周, 题解
221204
$\checkmark$
尺取法(单串单向双指针)
$\checkmark$
哈希表
$\checkmark$
DFS
$\chi$
BFS
0:49:20(2)
1204/5085
325周, 题解
221225
$\checkmark$ $\checkmark$
尺取法(单串单向双指针)
$\checkmark$
二分
$\chi$
01背包和完全背包
逆向思维
0:51:37(1)
396/3530
- - - - - -

周赛文章模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
><div style="font-size:24px; font-weight:800;">
>摘要: 本文是 leetcode 第 xxx 周赛的记录。主要涉及的算法包括 ...
></div>
>【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
>我的网站:[潮汐朝夕的生活实验室](https://chengzhaoxi.xyz/)
>我的公众号:[算法题刷刷](https://chengzhaoxi.xyz/algorithm_tss/index.html)
>我的知乎:[潮汐朝夕](https://www.zhihu.com/people/zhao-xi-86-29)
>我的github:[FennelDumplings](https://github.com/FennelDumplings)
>我的leetcode:[FennelDumplings](https://leetcode.cn/u/feeenedumplings/)

---

# 总览

本周进行了 leetcode 第 xx 场周赛,本场比赛由 xx 公司赞助,奖品是...,xx 公司是 ...

本场比赛的难度感觉 ...,考察了 xx, xx, ... 等算法点,成绩如下:

各个题目涉及到的知识点汇总如下:

- A题: ...
- 参考: ...
- B题: ...
- 参考: ...
- C题: ...
- 参考: ...
- D题: ...
- 参考: ...

往期参加比赛的记录如下:

[【连载】leetcode周赛](https://chengzhaoxi.xyz/d5ce2cb0.html)

---

# A 题

## 算法

### 代码(C++)

# B 题

## 算法

### 代码(C++)

# C 题

## 算法

### 代码(C++)

# D 题

## 算法

### 代码(C++)

---

<iframe src="https://chengzhaoxi.xyz/algorithm_tss/index.html" width="100%" height="667" scrolling=no></iframe>

Share