讨论/题目交流/🏆 第 170 场力扣周赛/
🏆 第 170 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 解码字母到整数映射
5 分 - 子数组异或查询
5 分 - 获取你好友已观看的视频
7 分 - 让字符串成为回文串的最少插入次数

除了第2题不会,其他都还好.
第一题,建立字母和数字 #的映射, 也可以直接ord(n+96)), 检查 i+2位置是否为"#",然后分情况取数字对应的字母.
第二题一看异或,就知道肯定是有公式可用的,但我不知道-,-!
区间查询,一般是前缀和数组,如果有update,一般用树状数组.
第三题,图的层次遍历,一圈一圈,BFS.
第四题,长度-回文子序列长度.DP.

展开全部 12 讨论