Leetcode Contest Solution

This repository archives the my solutions to the leetcode (bi-)/weekly contest and an campaign of one problem per day in March and April 2020. All solutions are implemented in Rust.

Weekly/Bi-weekly Contests

Weekly Contests are listed in reverse chronological order:

Contest	Name	Solution
193周赛	1603. 一维数组的动态和*	Rust
	1604. 不同整数的最少数目**	Rust
	1605. 制作 m 束花所需的最少天数**⭐️	Rust
	1296. 树节点的第 K 个祖先***⭐️	Rust
28双周赛	1570. 商品折扣后的最终价格*	Rust
	1572. 子矩形查询**	Rust
	1573. 找两个和为目标值且不重叠的子数组**	Rust
	1571. 安排邮筒***⭐️	Rust
192周赛	1580. 重新排列数组*	Rust
	1581. 数组中的 k 个最强值**	Rust
	1582. 设计浏览器历史记录**	Rust
	1583. 给房子涂色 III***⭐️	Rust
191周赛	1574. 数组中两元素的最大乘积*	Rust
	1575. 切割后面积最大的蛋糕**	Rust
	1576. 重新规划路线**	Rust
	1577. 两个盒子中球的颜色数相同的概率***⭐️	Rust
27双周赛	1556. 通过翻转子数组使两个数组相等*	Rust
	1557. 检查一个字符串是否包含所有长度为 K 的二进制子串**	Rust
	1558. 课程安排 IV**	Rust
	1559. 摘樱桃 II***	Rust
190周赛	1566. 检查单词是否为句中其他单词的前缀*	Rust
	1567. 定长子串中元音的最大数目**	Rust
	1568. 二叉树中的伪回文路径**	Rust
	1569. 两个子序列的最大点积***	Rust
189周赛	1560. 在既定时间做作业的学生人数*	Rust
	1561. 重新排列句子中的单词**	Rust
	1562. 收藏清单**	Rust
	1563. 圆形靶内的最大飞镖数量***⭐️	Rust
26双周赛	1542. 连续字符*	Rust
	1543. 最简分数**	Rust
	1544. 统计二叉树中好节点的数目**	Rust
	1545. 数位成本和为目标值的最大数字***	Rust
188周赛	1552. 用栈操作构建数组*	Rust
	1553. 形成两个异或相等数组的三元组数目**	Rust
	1554. 收集树上所有苹果的最少时间**	Rust
	1555. 切披萨的方案数***	Rust
187周赛	1547. 旅行终点站*	Rust
	1548. 是否所有 1 都至少相隔 k 个元素**	Rust
	1549. 绝对差不超过限制的最长连续子数组**	Rust
	1550. 有序矩阵中的第 k 个最小数组和***	Rust
25双周赛	1528. 拥有最多糖果的孩子*	Rust
	1529. 改变一个整数能得到的最大差值**	Rust
	1530. 检查一个字符串是否可以打破另一个字符串**	Rust
	1531. 每个人戴不同帽子的方案数***	Rust
186周赛	1537. 分割字符串的最大得分*	Rust
	1538. 可获得的最大点数**	Rust
	1539. 对角线遍历 II**	Rust
	1286. 带限制的子序列和***	Rust
185周赛	1532. 重新格式化字符串*	Rust
	1533. 点菜展示表**	Rust
	1534. 数青蛙**	Rust
	1535. 生成数组***⭐️	Rust
24双周赛	1514. 逐步求和得到正数的最小值*	Rust
	1515. 和为 K 的最少斐波那契数字数目**	Rust
	1516. 长度为 n 的开心字符串中字典序第 k 小的字符串**	Rust
	1517. 恢复数组***	Rust
184周赛	1408. 数组中的字符串匹配*	Rust
	1409. 查询带键的排列**	Rust
	1410. HTML 实体解析器**	Rust
	1411. 给 N x 3 网格图涂色的方案数***	Rust
183周赛	1403. 非递增顺序的最小子序列*	Rust
	1404. 将二进制表示减到 1 的步骤数**	Rust
	1405. 最长快乐字符串**⭐️	Rust
	1406. 石子游戏 III***	Rust
23双周赛	1500. 统计最大组的数目*	Rust
	1502. 构造 K 个回文字符串**	Rust
	1501. 圆和矩形是否有重叠**	Rust
	1503. 做菜顺序***	Rust
182周赛	1510. 找出数组中的幸运数*	Rust
	1511. 统计作战单位数**	Rust
	1512. 设计地铁系统**	Rust
	1513. 找到所有好字符串***	Rust
181周赛	1505. 按既定顺序创建目标数组*	Rust
	1284. 四因数**	Rust
	1507. 检查网格中是否存在有效路径**	Rust
	1508. 最长快乐前缀***	Rust
22双周赛	1486. 两个数组间的距离值*	Rust
	1487. 安排电影院座位**	Rust
	1488. 将整数按权重排序**	Rust
	1489. 3n 块披萨***	Rust
180周赛	1496. 矩阵中的幸运数*	Rust
	1497. 设计一个支持增量操作的栈**	Rust
	1285. 将二叉搜索树变平衡**	Rust
	1499. 最大的团队表现值***	Rust
179周赛	1490. 生成每种字符都是奇数个的字符串*	Rust
	1491. 灯泡开关 III**	Rust
	1492. 通知所有员工所需的时间**	Rust
	1493. T 秒后青蛙的位置***	Rust
21双周赛	1472. 上升下降字符串**	Rust
	1473. 每个元音包含偶数次的最长子字符串**	Rust
	1474. 二叉树中的最长交错路径**	Rust
	1475. 二叉搜索子树的最大键值和***	Rust
178周赛	1482. 有多少小于当前数字的数字*	Rust
	1483. 通过投票对团队排名**	Rust
	1484. 二叉树中的列表**	Rust
	1485. 使网格图至少有一条有效路径的最小代价***	Rust
177周赛	1274. 日期之间隔几天**	Rust
	1275. 验证二叉树**	Rust
	1276. 最接近的因数**	Rust
	1277. 形成三的最大倍数***	Rust
20双周赛	1458. 根据数字二进制下 1 的数目排序*	Rust
	1459. 每隔 n 个顾客打折**	Rust
	1460. 包含所有三种字符的子字符串数目**	Rust
	1461. 有效的快递序列数目***	Rust
176周赛	1476. 统计有序矩阵中的负数*	Rust
	1477. 最后 K 个数的乘积**	Rust
	1478. 最多可以参加的会议数目**	Rust
	1479. 多次求和构造目标数组***	Rust
175周赛	1468. 检查整数及其两倍数是否存在*	Rust
	1469. 制造字母异位词的最小步骤数**	Rust
	1470. 推文计数**	Rust
	1471. 参加考试的最大学生数***	Rust

Everyday Exercise Campaign

Date	Name	Solution
April 30	202. 快乐数*	Rust
April 29	1095. 山脉数组中查找目标值***	Rust
April 28	面试题56 - I. 数组中数字出现的次数**	Rust
April 27	33. 搜索旋转排序数组**	Rust
April 26	23. 合并K个排序链表***
April 25	46. 全排列**	Rust
April 24	面试题51. 数组中的逆序对***⭐️	Rust
April 23	面试题 08.11. 硬币**	Rust
April 22	199. 二叉树的右视图**	Rust
April 21	1248. 统计「优美子数组」**	Rust
April 20	200. 岛屿数量**	Rust
April 19	466. 统计重复个数***⭐️
April 18	11. 盛最多水的容器**	Rust
April 17	55. 跳跃游戏**	Rust
April 16	56. 合并区间**	Rust
April 15	542. 01 矩阵**	Rust
April 14	445. 两数相加 II**	Rust
April 13	355. 设计推特**	Rust
April 12	面试题 16.03. 交点***	Rust
April 11	887. 鸡蛋掉落***⭐️	Rust
April 10	151. 翻转字符串里的单词**	Rust
April 9	22. 括号生成**	Rust
April 8	面试题13. 机器人的运动范围 LCOF**	Rust
April 7	面试题 01.07. 旋转矩阵**	Rust
April 6	72. 编辑距离***	Rust
April 5	460. LFU缓存***	链表不易实现
April 4	42. 接雨水***	Rust
April 3	8. 字符串转换整数 (atoi)**	Rust
April 2	289. 生命游戏**	Rust
April 1	1111. 有效括号的嵌套深度**

LeetCode 2020 Spring Code Your Future Contest

Solo Contest

Code Your Future Programming Contest solo is held at April 18. I ranked 1488 out of 4094 participants. Poor result! I would still put the problems and solution below:

Index	Name	Solution
1	拿硬币*	Rust
2	传递信息**	Rust
3	剧情触发时间**⭐️	Rust
4	最小跳跃次数***⭐️	Rust
5	二叉树任务调度***⭐️	Rust

Team Contest

Code Your Future Programming Contest team is held at April 25. I did not take part in it. But I still finish the contest afterwards. Below lists the solution of my own.