Leetcode六月挑战赛 | June Challenge

leetcode 2和c LeetCode 2020年6月挑战的解决方案问题作为注释粘贴在代码中。

编号 问题名称 算法/数据结构 时间复杂度 空间复杂度

1. 删除链表中的节点 链表 O(1)

2. 两城调度 排序 O(n^2) O(1)

3. 反转字符串 交换 O(1)

4. 随机选择 高度 不适用 O(1)

5. 两个人的力量 蛮力 O(1)

6. 是子序列 不适用 O(1)

7. 搜索插入操作 二分查找 O(nlogn) O(1)

8. 排序颜色 不适用 O(nlogn) O(1)

9. 插入删除 getrandom 散列 O(1)

10. 在二叉搜索树中搜索 递归 O(log n)

11. 反转二叉树 队列 O(1)

12. 周边地区分布式文件系统 O(m+n)

13. H指数II 二分查找 O(log n) O(1)

14. 排列序列 不适用 O(1)

15. 地牢游戏 DP O(r*c)

16. 单号二 不适用 O(1)

17. 计算完整的树节点 递归 O(1)

18. 唯一二叉搜索树 不适用 O(1)