力扣每日一题
我好菜
Qian丶Xi
亻尔女子
展开
-
2023-09-28力扣每日一题-差分
n朵花,有n个花期,m个人在m个时间来,求每个时间有多少朵花。(因为返回答案数组)进行记忆存储,只需要一次遍历。原创 2023-09-28 17:05:05 · 168 阅读 · 0 评论 -
2023-09-27力扣每日一题
这一题不知道考的啥啊,大概是vector的基本操作吧。原创 2023-09-27 21:07:15 · 184 阅读 · 0 评论 -
2023-09-26力扣每日一题-水题
先对循环取余,然后判断在那个阶段。原创 2023-09-26 20:35:25 · 216 阅读 · 0 评论 -
2023-09-24力扣每日一题
简单来说就是双向链表方便删除(更新的时候)和一端插入(更新/新的访问 的时候)一端删除(新的访问的时候)所以只需要能够快捷找到链表中的节点就行,通过一个map来做即可。一共会有三种操作:两端的删除和插入,中间的删除。模拟LRU算法,没啥好说的。原创 2023-09-24 21:44:45 · 88 阅读 · 0 评论 -
2023-09-23力扣每日一题
可以用递归优化子节点的查询,同时把修改子节点的值。基础的类设计,用到的是递归/dfs。原创 2023-09-23 23:57:12 · 1984 阅读 · 0 评论 -
2023-09-22力扣每日一题
简单题,贪心+查缺补漏。原创 2023-09-23 13:22:42 · 208 阅读 · 0 评论 -
2023-09-21力扣每日一题
度为0和1的节点,这些节点的特点是可以看做叶子节点,由于我们可以直接吸距离2的所有金币,所以我们在父节点不需要向下移动,就可以处理掉这些叶子结点。要注意的是,做这一步时,要等所有叶子结点都挑出来以后再更新度,以免提前计算。同时要记得先把所有没金币的叶子节点去掉,这边要注意和上面不同的是,即时更新度,要把新的叶子结点中没金币的也去掉(我偷懒了,大循环了)计算最后移动次数很简单,由于要回到起点,所以移动次数一定是(n-1)*2-当n>0时,因为两个点之间要经过两次(来回且无环)(任选起点,但吸完要返回起点)原创 2023-09-22 09:35:42 · 231 阅读 · 0 评论 -
2023-09-20力扣每日一题-水题
打家劫舍完,就要拿你硬币了!原创 2023-09-20 20:12:19 · 279 阅读 · 0 评论 -
2023-09-19力扣每日一题
最少选k个数字,又要结果最小,那尽量少选且使选中的最大数字最小,则题目变成:选择k个数字,使<选中的数字中最大的数字>最小(选的越少,选取条件越宽松,则理论上能取的数字越小)二分答案,Check逻辑:贪心,能选的就选上,只要满足小于等于temp_ans就先选上,选够了k个说明这个temp_ans合法。n个数字,相邻不能选,选择的结果为。怎么就从DP变成二分了呢?,要求最少选k个数字。原创 2023-09-19 22:39:10 · 247 阅读 · 0 评论 -
2023-09-18力扣每日一题-中等题吗
尝试再解一下 打家劫舍1 ,可以发现,正序DP和逆序DP的结果是一样的,而我们现在面对的是二叉树,逆序DP(从叶节点到该节点的DP结果),可以使用深搜完成DP。与 打家劫舍1 相比,难点在于二叉树分叉时,需要同步分叉节点的选择,即不能一边使用选择了分叉节点的最大值,另一边用没使用分叉节点的最大值。,state=2表示父节点是未选中的,这时候子节点选不选都行,则返回它的。那么对于每个节点,我们需要计算出选择它的DP结果和不选择它的DP结果。,由于自身被选中了,所以子节点均不能选择,再加上自身值即可。原创 2023-09-18 23:09:41 · 223 阅读 · 0 评论 -
2023-09-17力扣每日一题
可以开个bool判断第一个取没取,然后判断最后一个,同样,再倒着做一遍即可。思维:把0到lg-2 和 1到lg-1各做一遍即可。n个数字围成一圈,禁止取相邻,求能取到的最大值。经典DP+特判/一丢丢思维。原创 2023-09-17 22:56:24 · 208 阅读 · 0 评论 -
2023-09-16力扣每日一题-经典DP
经典DP,由于每个数字有拿与不拿两种状态,所以DP[I]刚好使用一个max。有n个数字,不能选取相邻的数字,求最终选取的最大。不拿,则DP[i-1]可以拿,为。拿,则DP[I-1]不能拿,为。原创 2023-09-16 22:16:27 · 200 阅读 · 0 评论 -
2023-09-15力扣每日一题
【代码】2023-09-15力扣每日一题。原创 2023-09-15 23:40:32 · 190 阅读 · 0 评论 -
2023-09-14力扣每日一题
皇后可以攻击与它在同一条线上的棋子(同行/同列/主副对角线),但是中途不能有遮挡。给定一个局面,多个皇后和一个国王,求有几个皇后能攻击到国王。原创 2023-09-14 21:34:42 · 185 阅读 · 0 评论 -
2023-09-13力扣每日一题
先用数组存每一步对应的位置,然后判断相邻两个位置是否符合日字。一共就那么点格子,暴力搜八个方向也行。就过了,大概是不存在一个。案例或不存在这样的案例。原创 2023-09-13 20:57:28 · 143 阅读 · 0 评论 -
2023-09-12力扣每日一题
就是要把01、12、13这种能转换出02、03,弗洛伊德即可。进行n次查询,查询q是否是p的前置(可以不是直接前置)一个pair<int,int>表示a是b的前置。原创 2023-09-12 23:11:29 · 264 阅读 · 0 评论 -
2023-09-11力扣每日一题
当这个后面来的课a小于队列内的数字时,是更优解,替换队列内的最大数(由于用时短,ddl晚,则一定合法。这是我们可以发现,越后面进来的课,ddl越晚,那么当这个后面来的课a大于队列内的数字时,不能修。然后通过维护一个优先队列存储目前已经修的课程,按照a排序,花费时间越多的越不划算。一个课程花费ai天,需要在bi天之前修好才算成功,求最多能修几个课。ddl越靠后的应该越晚做,所以先按照b排序(这还用问为什么吗?原创 2023-09-12 22:54:43 · 289 阅读 · 0 评论 -
2023-09-10力扣每日一题
一个数组记录课程一共有几个前置,另一个记录该课程。修完的课程,遍历后置课程,减少后置课程的计数。以后才能进行该课程,求能不能全部修完。昨天补得题的一丢丢升级版。课程有前置要求,前置。原创 2023-09-10 21:35:38 · 280 阅读 · 0 评论 -
2023-09-09力扣每日一题-补题
一个数组记录课程一共有几个前置,另一个记录该课程。修完的课程,遍历后置课程,减少后置课程的计数。以后才能进行该课程,求能不能全部修完。课程有前置要求,前置。原创 2023-09-10 21:29:29 · 260 阅读 · 0 评论 -
2023-09-08力扣每日一题
【代码】2023-09-08力扣每日一题。原创 2023-09-08 20:38:14 · 1203 阅读 · 0 评论 -
2023-09-07力扣每日一题
一个能力R的人R*N*N分钟修N辆车,求最快多久修完(多人多车)二分很好想,主要是怎么检查(数学废物润去看题解了)原创 2023-09-07 23:22:54 · 447 阅读 · 0 评论 -
2023-09-06力扣每日一题-摆烂暴力
今天搞一手暴力,按层存,按层取,直到只取到一个。原创 2023-09-06 23:30:58 · 416 阅读 · 0 评论 -
2023-09-05力扣每日一题
两个数组都只包含1-9的数字,求一个最小数,两个数组内都要有它的其中一位。要么是个位数要么是十位数,存一下数量和两边的最小数即可。原创 2023-09-05 22:37:22 · 269 阅读 · 0 评论 -
2023-09-04力扣每日一题
如果是二叉搜索树的话,就相当于知道了中序遍历,前序/后序弄一个就行。差不多,那个是二叉树的序列化/反序列化-Hard。把一个二叉搜索树变成字符串,还要能变回来。直接CV了,懒: (`原创 2023-09-04 22:43:10 · 352 阅读 · 0 评论 -
2023-09-03力扣每日一题
n个怪物,两个数组,一个存距离一个存速度,每分钟能杀一只怪,求怪物到达前最多能杀几只怪。算一下到达的时间,然后从小到大排序。原创 2023-09-03 23:10:24 · 266 阅读 · 1 评论 -
2023-09-02力扣每日一题
阅读理解题,要从1到-1或-1到1,中间只能有0,求最多能有多少0。原创 2023-09-02 23:30:29 · 3449 阅读 · 0 评论 -
2023-09-01力扣每日一题
一共total元,两种笔分别cost1和cost2元,求能买的的笔的所有情况,不要求花光钱。枚举其中一个数字就行。原创 2023-09-01 22:39:26 · 268 阅读 · 0 评论 -
2023-08-31力扣每日一题-姜汁水题
选择两两相连的三个点,要求度最小。原创 2023-08-31 23:21:32 · 373 阅读 · 0 评论 -
2023-08-30力扣每日一题
因为这个数如果之前出现过,如果是加来的,它就经过了加减,如果是减来的,它就经过了加,总之它在这一步之前就计算过了加的结果,就不用再算了。分成两个数组,一个装加减都可以的,一个装只能加的,vector,unordered_set都行。时,有可能那一步是通过某个数减到达的,那么这个数只经过了加,而我们找加减都行就要算上他。上界没超过6000,这个看评论区推的,我还以为4001。unordered_set/先加减/后加。先算只能加的那个数组更快,原理不想想了。找加减都能走的时候,条件是。乐了,这下真成傻子了。原创 2023-08-30 21:10:02 · 234 阅读 · 0 评论 -
2023-08-29力扣每日一题
1500ms+30MB //注释版120ms+18MB。用给的数字建二叉树,要求父节点是子节点的乘积。原创 2023-08-29 23:26:18 · 170 阅读 · 0 评论 -
2023-08-28力扣每日一题-忘记发了
怎么会有人写完题忘记做笔记啊,恼。原创 2023-08-29 09:28:09 · 274 阅读 · 0 评论 -
2023-08-27力扣每日一题-QWQ
排序题,先将最早出现且最大的区间放在前面即可,差一点就要补卡了 23:59通过。原创 2023-08-28 00:05:26 · 327 阅读 · 0 评论 -
2023-08-26力扣每日一题
简单题原创 2023-08-26 23:24:36 · 520 阅读 · 0 评论 -
2023-08-25力扣每日一题
判断根节点到每个节点X的过程中,如果没有值大于X,则该节点为好节点,求好节点数量。由于求根节点到其他节点的路径,则使用dfs算法,更新路径中的最大值即可。原创 2023-08-25 23:20:51 · 471 阅读 · 0 评论 -
2023-08-24力扣每日一题
同行同列可以发生通信,求能发生通信的机器数量。标记每行/每列的机器个数即可。原创 2023-08-24 22:35:03 · 339 阅读 · 0 评论 -
2023-08-23力扣每日一题
给n个点和m条无向边(可重复),q个查询。q个查询q个答案,第i次查询值。看了评论区用空间换时间,双指针。为一个点是a的边数量,定义。原创 2023-08-23 22:42:50 · 376 阅读 · 0 评论 -
2023-08-22力扣每日一题
每个位置都用左边的人和右边的人更新一遍距离即可。找一个离人最远的位置。原创 2023-08-22 23:10:15 · 321 阅读 · 0 评论 -
2023-08-21力扣每日一题
除外,判断A的L位置是否大于等于B的L(A的L通过左移变成B的L),A的R位置是否小于等于B的R即可。交换,求判断A是否能通过交换(不限次数)变成B。,所以按序遍历A和B时,除去。,遍历到的字符需要相同。原创 2023-08-21 17:20:24 · 313 阅读 · 0 评论 -
2023-08-20力扣今日二题
等价于其中之一,比如abc需要添加a和c变成acbca或cabac,那么ab和bc都为1,则需要添加0个字符成为回文串,否则添加1个字符(选其一但是并不需要知道加的是那个)或者aac需要添加c,ac需要添加1,aa需要添加0,则。则单个字符为中点,需要添加0个字符成为回文串;动态规划,枚举回文串中点并递增回文串长度。原创 2023-08-20 22:44:58 · 535 阅读 · 0 评论 -
2023-08-20力扣每日一题-水题
判断根等于左右子节点的和原创 2023-08-20 22:05:13 · 225 阅读 · 0 评论