讨论/题目交流/🏆 迎国庆,力扣第 156 场周赛 🇨🇳/
🏆 迎国庆,力扣第 156 场周赛 🇨🇳

祖国 image.png 周年盛世华诞,这是国庆前的一场激烈竞赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验,祝大家国庆假期快乐。

image.png前往竞赛本周周赛题目:

独一无二的出现次数
尽可能使字符串相等
删除字符串中的所有相邻重复项 II
穿过迷宫的最少移动次数 —— 小蛇移动

先占坑,题解稍晚来:

  • 独一无二的出现次数
    数据范围很小,暴力每个数出现次数就可以了。

  • 尽可能使字符串相等
    计算 st 在每个位置的转换价值,然后问题转化为求一个最长的子数组,使得转换价值和小于给定限制,且长度最长。可以用两个指针来维护最长子数组,时间复杂度 O(n)O(n)

  • 删除字符串中的所有相邻重复项 II
    用一个栈模拟题目操作,碰到当前字母连续出现就出栈。

  • 穿过迷宫的最少移动次数
    记忆化搜索 or 动态规划,和之前经典的左上走到右下的动态规划题目没有本质区别。当前状态 dp[x][y][way]dp[x][y][way] 表示蛇走到 xxyy,且身体方向为 wayway 的最小步数。

8
展开全部 21 讨论