LeetCode(微博搜索)-20240123-1

本条微博地址 wrp喝不到奶茶
中国人在标准化考试下的内卷真的是方方面面的 就连leetcode的题解都是中文版比英文版详细好多 本条微博地址 姜小妞0821
【零声学院】C/C++/MySQL/Redis操作系统/八股文/Leetcode剑指Offer面试攻略（ 领取资料️→hns1766 本条微博地址 Verglashiver_
我会受不了relational algebra的作业跑去刷leetcode 写到一半又跑去看uo的打折美丽裙裙 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
动态规划问题。每一个状态可能有三种情况，与前一位相减分别为1，-1和其他，为1时若上一个结尾的差值为-1则将其合并，否则作为起点；为-1时只有当上一个结尾的差值为1时才可以合并；为其他值时需要重新开始寻找起点。维护全局最优即可，因为只与上一状态有关使用常数变量进行对倒。
国际站每日一题今日思路：
状态压缩。答案最大值为26，使用32位整型进行状态压缩，对于每一个字符串首先对其进行掩码计算，若存在重复字符直接跳过当前字符串。字符串总数为16这里是在暗示我们使用状态压缩，不妨将所有可能的字符串存入一个数组，每次将当前字符串的掩码与之前构成的字符串进行与运算，这样可以快速找到是否存在重复字符。若无重复将其加入备选数组同时维护最大长度。
#每日一题# #LeetCode#