LeetCode(微博搜索)-20230926-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
简单模拟题，观察到数据限制在1000，直接进行模拟即可。维护一个Boolean变量dir，每次当传到结尾时，改变方向即可。
国际站每日一题今日思路：
字符频率题。这道题不能改变字符在字符串中的相对位置(这里我们可以借助栈来维护相对位置)。即若字符a最后一次出现位置小于另一字符b的最后出现位置，即使a的字典序比b小，我们也不可以将a放置在b之前。所以需要对每个字符的频率进行统计，同时因为每个字符只出现一次，维护一张表用来记录字符是否出现；对于字典序，当且仅当当前字符小于已经出现的字符，并且已经出现的字符后续还会出现时，才可以将当前字符移动到一个更前的位置。
#leetcode# #每日一题# #每天59秒拿下每日一题#