LeetCode(微博搜索)-20230815-1

本条微博地址 FightLian
8月16日 计划 ①csapp2.1信息存储 2.2 整数表示笔记整理 （②csapp2.3整数运算） ③Leetcode 268、283 ④论文Collaborative Diffusion 看懂大意 加油加油ヾ(◍°∇°◍)ﾉﾞ 本条微博地址 蜇渊
用代码实现了下，是个搜索问题 github.com/hiberabyss/LeetCode/blob/master/cpp/huluwa.cpp // @orroz :转发微博 本条微博地址 这就是CR7
有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 本条微博地址 介希麻亚
工作后第一次leetcode 看着这个内存我都笑出来了 本条微博地址 一个坡坡
每次刷leetcode只有一个想法 这tm也能行？ 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
字符串替换问题。这道题注意所有的更改时同时进行的，所以应该首先检查所有的替换数组，检查每一个替换是否可以进行。模拟字符匹配，当且仅当从s字符串的indices[i]位置开始，字符串与src[i]匹配，这时选择替换，注意下标越界问题。因为不确定indices数组是否有序，我们首先对其排序。接着遍历indices数组，从左到右完成替换，若选择替换，首先拷贝不需要替换的部分，然后完成替换，同时更新不需要替换的最后一个下标，最后检查所有字符是否完成替换。
国际站每日一题今日思路：
链表分区问题。我们将链表分为两部分，小于x和不小于x，分别记为left和right。我们遍历链表，按照节点值大小与x的关系，分别将其尾插至相应的分区，最后处理遍历完成后的两分区尾节点，left的尾指向right的头，right的尾指向空指针。因为最后需要返回头指针，这里需要借助dummyNode，right的头也要使用tail来保存起来，方便我们找到right的头。
#leetcode# #每日一题# #每天59秒拿下每日一题#