力扣
关注
分享
扫一扫
文章平均质量分 76
主要是力扣周赛题目
DBWG
这个作者很懒，什么都没留下…
展开
-
【线段树】框架
往往线段树题目会有自己的要求，比如分治——力扣399周赛。这个时候是需要根据题目去改线段树的。具体线段树原理可以看我的文章。原创 2024-05-30 09:00:28 · 216 阅读 · 0 评论 -
负二 进制
负二进制转换。原创 2024-04-28 21:12:52 · 539 阅读 · 0 评论 -
接雨水 ， 给定二维图，能容多少水
看着就是非常常规的题目，所以非常有必要掌握。最少也把O（n^2）的方法写出来吧。力扣官方题解的三种方法O（n）都挺好，不过可能有点难读，在此经过学习，写一篇自己的通俗理解。原创 2024-04-21 14:05:58 · 504 阅读 · 0 评论 -
力扣第 387 场周赛第四题 将元素分配到两个数组中 II 二分查找，离散化，线段树
赛时没做出来，想了个排序，其实排序总假设最坏的情况即倒序，那肯定超时。当时想到线段树了，但是好久没练没搞出来QAQ，我的板子的线段树下标是从1开始的。(新题题解力扣审的挺严，我随便写的被截了，所以乖乖算了次复杂度嘤嘤嘤~)原创 2024-03-03 14:16:27 · 1101 阅读 · 1 评论 -
leetcode第 381 场周赛最后一题 差分，对称的处理
很麻烦的题。看了思路后还是搞了很久。1.初始统计 是差分但没减去最后的空的情况 2.对称处理的还原做的不好，因为条件里面有变化的3.j在x和y最中间不能进3.原创 2024-01-22 17:28:28 · 1008 阅读 · 0 评论