![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Solution
文章平均质量分 92
Zerg Wang
这个作者很懒,什么都没留下…
展开
-
前缀和算法优化合集
例题一前缀和是一种比较高效的预处理方法,首先用一道例题引入前缀和,介绍其基本概念:给出一个有n个数的数列a(n<=100000),然后给出m次查询(m<=100000),每次查询给出的l与r(l<=r),查询数列区间l到r的所有数之和。对此自然有枚举累加的最基本的算法,但显然,n×m的时间复杂度是绝对不行的,而通过前缀和的预处理(时间为O(n)),之后的每次查询都是O...原创 2019-11-16 18:36:26 · 300 阅读 · 1 评论 -
利用数学方法进行算法优化
利用数学方法进行算法优化原创 2022-09-12 18:50:07 · 255 阅读 · 0 评论 -
LeetCode中神奇的链表操作
LeetCode中神奇的链表操作原创 2022-09-13 19:00:12 · 216 阅读 · 0 评论 -
LeetCode贪心算法合集
LeetCode贪心算法合集原创 2022-08-11 16:44:08 · 298 阅读 · 0 评论 -
LeetCode入门:第一题题解
题目描述给出一个长度为numsSize的数组nums,并给出一个数target,数组中有两个数的和等于target,找出这两个数,输出它们在数组中的位置。(注意:这两个数,值可能相等但位置一定不同)数据范围numsSize: [2,104][ 2 , 10^4 ][2,104]数组中的数及target: [−109,109][-10^9, 10^9][−109,109]避坑指南题目链接:https://leetcode.com/problems/two-sum/LeetCode给的接口感觉不原创 2022-03-20 17:07:02 · 1464 阅读 · 0 评论