今天学一下差分数组和Hash

来提每日一题 2024-09-16 12:28:50
兴趣加一计划 北美求职 转码 近期找工作现状 每天59秒拿下每日一题 创作灵感 LeetCode 国区每日一题今日思路: 差分数组。这道题数据限制小,可以直接模拟数轴,将车模拟在数轴上。数据大一点的话可以用差分数组,记录变化量,根据是否覆盖统计线段长度。 国际站每日一题今日思路: Hash。因为元音字母频率为偶数,只需要知道每一个元音字母频率的奇偶性就可以找到连续最长符合要求字符串。将每个元音字母频率奇偶性映射到相应二进制位,记录hash值第一次出现的位置,若已出现计算连续长度,否则将下标加入hash表。看到这点个赞吧
0 阅读:0