![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----稀奇古怪秀-----
文章平均质量分 67
oj
Ypuyu
Ypuyu
展开
-
[M前缀和] lcmeituan-002. 小美的仓库整理(前缀和+离线算法+二分+新思路)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:meituan-002. 小美的仓库整理 2. 题目解析 本题,难。看的高赞题解做的,题解区有一种逆向思维来做,也比较清楚,需要用并查集啥的,未研究。 高赞题解做法:使用前缀和维护区间和,set 维护前缀和左右边界,map 维护区间最值。 十分巧妙…尤其是使用 set 维护前缀和左右边界的时候边界问题十分难考虑…使用 map 来记录 <区间和,出现次数>,输入一个 idx,在 set 中求得 [left,idx] 及 [idx,righ原创 2021-08-22 23:17:59 · 388 阅读 · 0 评论 -
[E链表] lc206. 反转链表(反转链表+模板题)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:迭代+原地逆置方法二:递归方法三:纯秀操作 1. 题目来源 链接:lc206. 反转链表 2. 题目说明 3. 题目解析 方法一:迭代+原地逆置 很经典,很易错,不要忘记处理最后的 head->next = NULL 情况。 参见代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;原创 2020-10-21 14:56:24 · 232 阅读 · 0 评论