【文件属性】:
文件名称:leetcode3sumnlogn-leetcode-myself:leetcode-我自己
文件大小:106KB
文件格式:ZIP
更新时间:2021-07-01 09:01:05
系统开源
leetcode
3sum
nlogn
leetcode
ny
leetcode
notebook
time
space
c/c++
Time
limite
1s
-
2s
data
scale
(n=*
)
time
complesity(
O(*)
)
example
<=30
2^n
expensial,dfs+cut
10^2
n^3
floyed
10^3
n^2,
n^2*logn
dijkstra
10^4
n*sqrt(n)
10^5
n*logn
sort,线段树,树状数组,set/map,dijkstra+heap,spfa,求图包,半平面交,二分
10^6
n,n*logn
hash,two
pointer,kmp
10^7
n
two
pointer,kmp,ac自动机,线性筛数组,常数小的n*logn算法
10^9
sqrt(n)
10^18
logn
最大公约数,...,数论
Code
use
C/C++
#
Title
Notes
Complexity
Run
time
001
Two
Sum
brute
force
time
O(N^2)
space
O