lshx4658的博客

return处只能使用right + 1，当最后位置left==right时，经过内层whle，right和left之间还有一个数；当数组全为val时，right=-1，left = 1，综上right+1处即为答案。我想到了用dfs，但是边界写错了。当时没读懂题，原来是只考虑前k个数。2.使用字典来存储状态之间的距离。注意其中斜线的表示方法。3.每一次更新状态后需要还原。1.使用字符串存储状态。

又重新写了一遍这道题。

博主在比赛时只过了前两题。剩下跟着灵神做，来自视频：【状态机 DP【力扣周赛 403】】 https://www.bilibili.com/video/BV1MZ421M74P/?

【值域打家劫舍 树状数组【力扣周赛 402】-哔哩哔哩】 https://b23.tv/iDc49pt。

时复O(nlogn)，空复O(1)。时复O(nlogn)，通过。时复O(n)，空复O(n)。时复O(n^2)，超时了。

不会，线段树讲解来自题解（代码参考思路题解自写。节点数合并处参考题解（不会，思路来自题解（

通过在字符串前面加一空格，减少j==0这一判断条件。

当时没有想到怎么保证队内全都是窗口内的元素，答案：“当队头元素在窗口的左边的时候，弹出队头”，虽然不能保证队内一直没有窗口外的元素，但是能保证使用到的队内元素（队头）全是窗口内元素。当时是有想到这个方法的，但是以为不行，一下没转过来弯。队列储存索引而不是元素，通过储存索引使我们能够快速判断元素是否出窗口。不会，思路来自题解（

不会，思路来自题解（

【代码】2024.6.11刷题记录。

【代码】2024.6.10刷题记录。

判断边界的时候只想着有carry的情况，而没有返回无carry的情况（None）导致运行超时，修改后运行通过。将添加操作分为“完整行”、“完整数”（最后一行中）、“不完整数”（最后一格）三个部分进行处理。时复O(m + n), 空复O(m + n)。python一般不会出现溢出的问题，所以实际上并没有受到限制，题主也就并没有答到考点。题解作者使用的是左闭右开区间，博主本人二分习惯使用闭区间，所以改为了闭区间写法。时复O(log(min(m,n)))，空复O(1)。不会，均来自官方题解（

【反转链表】 https://www.bilibili.com/video/BV1sd4y1x7KN/?和（4）的解法道理是一样的，都是根据数值的范围确定只能进位一次。（4）是从上节点的角度，而（5）是从下节点的角度。当l1，l2遍历完但有进位时，会缺少节点，最好还是使用开新的储存空间的方法。又用到了栈，又用到了头插法，又新建节点，效率不是很高。先全部入栈，弹出一个运算一次头插一次。k个节点循环的做法，此时k=2。两个为一组直接进行反转连接。

days范围太大了。