LeetCode(微博搜索)-20230822-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
这道题解法非常多，我这里给出一种前缀后缀解法，即维护两个数组pre和suf，分别记录i位置处前一个人的下标和后一个人的下标，记为pre[i]和suf[i]，对于每一个空位置，其距离最近人距离为min(i-pre[i], suf[i]-i)。这里注意我们可以将初始值设为一个特殊值，代码中用last=-1e5和1e5表示，即从两边没有找到第一个有人的位置时，用一个特殊值使得在计算min时这一项失效即可。这里可以做很多优化，如用一个数组，或者用常数变量来维护上一个有人的位置，在seats上操作。感兴趣的朋友可以自己试试。
国际站每日一题今日思路：
基础数学题。这道题是求将一个数转换成26进制，但是注意这里的取值是在1到26，相当于26进制加上了1个offset；对于正常取模26，我们得到的数是在0到25之间，这里对其加1可以得到1到26，反过来运算就可以将一个数转换成26进制且加上1个offset。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 我要起床别拦我
今天吃坚果吗 好多事要做啊 写完论文要把项目做完 而且好久没刷leetcode不知道还记得多少 抽空得把英签办了 想起来上次的web教程还没看完 还要准备一下打直球 本条微博地址 小媛的碎碎念啦啦啦
上个厕所就去睡觉，看了一晚上板绘，明天尝试一下。想吃肯德基早餐，要起床！那就七点半起吧，去买早餐，带上电脑去图书馆。 明天要去图书馆，先在图书馆列个剩下假期计划，然后开始leetcode第一天，而且接着和小伙伴看题。禁止摸鱼！ 啦啦啦～想做什么就马上行动，不要一直推推推！