常用的算法思路
最新推荐文章于 2022-02-26 10:38:46 发布
O(1)
时间内求区间和——前缀和算法O(1)
时间内将区间相加同一个数——差分后再求前缀和O(logn)
时间内求数组最大值最小值——优先队列(大根堆小根堆)O(n3)
求最短路以及传递闭包问题 ——floyd算法