-
Leetcode June Challenge: Leetcode 2Sum C
资源介绍
leetcode
2
和
c
LeetCode
2020
年
6
月挑战的解决方案
问题作为注释粘贴在代码中。
编号
问题名称
算法/数据结构
时间复杂度
空间复杂度
2
删除链表中的节点
链表
上)
O(1)
3
两城调度
排序
O(n^2)
O(1)
4
反转字符串
交换
上)
O(1)
5
随机选择高度
不适用
上)
O(1)
6
两个人的力量
蛮力
上)
O(1)
7
是子序列
不适用
上)
O(1)
8
搜索插入操作
二分查找
O(nlogn)
O(1)
9
排序颜色
不适用
O(nlogn)
O(1)
10
插入删除
getrandom
O(1)
散列
O(1)
上)
11
在二叉搜索树中搜索
递归
O(log
n)
上)
12
反转二叉树
队列
上)
上)
13
周边地区
分布式文件系统
O(m+n)
上)
14
H指数II
二分查找
O(登录)
O(1)
15
排列序列
不适用
上)
O(1)
16
地牢游戏
DP
O(r*c)
或者)
17
单号二
不适用
上)
O(1)
18
计算完整的树节点
递归
上)
O(1)
19
唯一二叉搜索树
不适用
上)
O(1)
20