LeetCode(微博搜索)-20240323-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
如果说昨天的题是写了以后明知道有bug然后报错，那么今天的就是写完后觉得太离谱反而直接AC。读完题看着1e9的天数和输入限制在100陷入沉思。一句话总结，都是纸老虎。除了输入1之外，其余数返回n-1。因为每天可以至少可以向前一个数字，1e9远大于100，到达1后停止。因为1找不到满足条件的数字使得取模余1。
国际站每日一题今日思路：
这道题如果用O(N)空间复杂度的解法非常简单，使用线性数组或者栈模拟倒序，将链表右半部分节点反转重新插入即可。O(1)空间复杂度与昨天类似，首先快慢指针找到中心，然后反转右半部分；在写一个合并链表，将得到的两个链表合并。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 水煮鱼小朋友_
飞机上写的两道leetcode都对了耶！没有用到它这的验证 本条微博地址 总有办法a