Fei_WuYan的博客

【代码】2024-06-23力扣每日一题。

遍历数组，用一个栈来从大到小的存放数字，就可以很方便的得到离自身最近的比自己大的数字，同时由于是倒着遍历，所以栈内数字一定在当前遍历的数字之后。思路就是先找到最大的数，最大数的结果肯定是-1，然后。今天没试暴力啊，大概率是过不了的。，后遍历到的数字（位置靠前）的。数字是可以完全替换掉先遍历到的。循环数组，找出每个元素的。

难，寄！

因为数组内只有相邻数字有关，且两个数组长度一致，直接就是一次循环数组，然后判断一下变化情况是否一样就行。两个数字有大于、等于、小于三种变化情况，求最长的一段，使两个数组的这一段变化情况相同，并且。这一段只能有一种变化。

彩笔回归！

n朵花，有n个花期，m个人在m个时间来，求每个时间有多少朵花。（因为返回答案数组）进行记忆存储，只需要一次遍历。

这一题不知道考的啥啊，大概是vector的基本操作吧。

先对循环取余，然后判断在那个阶段。

简单来说就是双向链表方便删除（更新的时候）和一端插入（更新/新的访问 的时候）一端删除（新的访问的时候）所以只需要能够快捷找到链表中的节点就行，通过一个map来做即可。一共会有三种操作：两端的删除和插入，中间的删除。模拟LRU算法，没啥好说的。

可以用递归优化子节点的查询，同时把修改子节点的值。基础的类设计，用到的是递归/dfs。

简单题，贪心+查缺补漏。

度为0和1的节点，这些节点的特点是可以看做叶子节点，由于我们可以直接吸距离2的所有金币，所以我们在父节点不需要向下移动，就可以处理掉这些叶子结点。要注意的是，做这一步时，要等所有叶子结点都挑出来以后再更新度，以免提前计算。同时要记得先把所有没金币的叶子节点去掉，这边要注意和上面不同的是，即时更新度，要把新的叶子结点中没金币的也去掉（我偷懒了，大循环了）计算最后移动次数很简单，由于要回到起点，所以移动次数一定是(n-1)*2-当n>0时，因为两个点之间要经过两次（来回且无环）（任选起点，但吸完要返回起点）

打家劫舍完，就要拿你硬币了！

最少选k个数字，又要结果最小，那尽量少选且使选中的最大数字最小，则题目变成：选择k个数字，使<选中的数字中最大的数字>最小(选的越少，选取条件越宽松，则理论上能取的数字越小）二分答案，Check逻辑：贪心，能选的就选上，只要满足小于等于temp_ans就先选上，选够了k个说明这个temp_ans合法。n个数字，相邻不能选，选择的结果为。怎么就从DP变成二分了呢？，要求最少选k个数字。

尝试再解一下 打家劫舍1 ，可以发现，正序DP和逆序DP的结果是一样的，而我们现在面对的是二叉树，逆序DP（从叶节点到该节点的DP结果），可以使用深搜完成DP。与 打家劫舍1 相比，难点在于二叉树分叉时，需要同步分叉节点的选择，即不能一边使用选择了分叉节点的最大值，另一边用没使用分叉节点的最大值。，state=2表示父节点是未选中的，这时候子节点选不选都行，则返回它的。那么对于每个节点，我们需要计算出选择它的DP结果和不选择它的DP结果。，由于自身被选中了，所以子节点均不能选择，再加上自身值即可。

可以开个bool判断第一个取没取，然后判断最后一个，同样，再倒着做一遍即可。思维：把0到lg-2 和 1到lg-1各做一遍即可。n个数字围成一圈，禁止取相邻，求能取到的最大值。经典DP+特判/一丢丢思维。

经典DP，由于每个数字有拿与不拿两种状态，所以DP[I]刚好使用一个max。有n个数字，不能选取相邻的数字，求最终选取的最大。不拿，则DP[i-1]可以拿，为。拿，则DP[I-1]不能拿，为。

【代码】2023-09-15力扣每日一题。

皇后可以攻击与它在同一条线上的棋子（同行/同列/主副对角线），但是中途不能有遮挡。给定一个局面，多个皇后和一个国王，求有几个皇后能攻击到国王。

先用数组存每一步对应的位置，然后判断相邻两个位置是否符合日字。一共就那么点格子，暴力搜八个方向也行。就过了，大概是不存在一个。案例或不存在这样的案例。

就是要把01、12、13这种能转换出02、03，弗洛伊德即可。进行n次查询，查询q是否是p的前置（可以不是直接前置）一个pair<int,int>表示a是b的前置。

当这个后面来的课a小于队列内的数字时，是更优解，替换队列内的最大数（由于用时短，ddl晚，则一定合法。这是我们可以发现，越后面进来的课，ddl越晚，那么当这个后面来的课a大于队列内的数字时，不能修。然后通过维护一个优先队列存储目前已经修的课程，按照a排序，花费时间越多的越不划算。一个课程花费ai天，需要在bi天之前修好才算成功，求最多能修几个课。ddl越靠后的应该越晚做，所以先按照b排序（这还用问为什么吗？

一个数组记录课程一共有几个前置，另一个记录该课程。修完的课程，遍历后置课程，减少后置课程的计数。以后才能进行该课程，求能不能全部修完。昨天补得题的一丢丢升级版。课程有前置要求，前置。

一个数组记录课程一共有几个前置，另一个记录该课程。修完的课程，遍历后置课程，减少后置课程的计数。以后才能进行该课程，求能不能全部修完。课程有前置要求，前置。

【代码】2023-09-08力扣每日一题。

一个能力R的人R*N*N分钟修N辆车，求最快多久修完（多人多车）二分很好想，主要是怎么检查(数学废物润去看题解了)

今天搞一手暴力，按层存，按层取，直到只取到一个。

两个数组都只包含1-9的数字，求一个最小数，两个数组内都要有它的其中一位。要么是个位数要么是十位数，存一下数量和两边的最小数即可。

如果是二叉搜索树的话，就相当于知道了中序遍历，前序/后序弄一个就行。差不多，那个是二叉树的序列化/反序列化-Hard。把一个二叉搜索树变成字符串，还要能变回来。直接CV了，懒: (`

n个怪物，两个数组，一个存距离一个存速度，每分钟能杀一只怪，求怪物到达前最多能杀几只怪。算一下到达的时间，然后从小到大排序。

阅读理解题，要从1到-1或-1到1，中间只能有0，求最多能有多少0。

一共total元，两种笔分别cost1和cost2元，求能买的的笔的所有情况，不要求花光钱。枚举其中一个数字就行。

选择两两相连的三个点，要求度最小。

因为这个数如果之前出现过，如果是加来的，它就经过了加减，如果是减来的，它就经过了加，总之它在这一步之前就计算过了加的结果，就不用再算了。分成两个数组，一个装加减都可以的，一个装只能加的，vector，unordered_set都行。时，有可能那一步是通过某个数减到达的，那么这个数只经过了加，而我们找加减都行就要算上他。上界没超过6000，这个看评论区推的，我还以为4001。unordered_set/先加减/后加。先算只能加的那个数组更快，原理不想想了。找加减都能走的时候，条件是。乐了，这下真成傻子了。

1500ms+30MB //注释版120ms+18MB。用给的数字建二叉树，要求父节点是子节点的乘积。

怎么会有人写完题忘记做笔记啊，恼。

排序题，先将最早出现且最大的区间放在前面即可，差一点就要补卡了 23:59通过。

简单题

判断根节点到每个节点X的过程中，如果没有值大于X，则该节点为好节点，求好节点数量。由于求根节点到其他节点的路径，则使用dfs算法，更新路径中的最大值即可。

同行同列可以发生通信，求能发生通信的机器数量。标记每行/每列的机器个数即可。