《开始懂了》
来提每日一题
2025-02-12 15:04:19
开始懂了 北美求职 每天59秒拿下每日一题 创作灵感 近期找工作现状 互联网大厂 程序员日常 大厂实习
国区每日一题今日思路：
记忆化搜索。代码后半部分和昨天一样。前半部分对矩阵进行构图，注意跳跃时遇见障碍结束当前方向移动。数对memo[m][c][cur]表示老鼠在m，猫在c位置，当前玩家为cur，第一个数表示赢家，第二个数表示未访问路径。维护一个队列，队列中每个元组[m,c,cur,w]分别老鼠，猫，当前移动玩家，赢家；老鼠获胜有memo[f][c][1],猫获胜有memo[c][c][0]，memo[c][c][1]或memo[m][f][0]。将所有已经确定的状态压入队列，反向寻找初始状态，根据邻接矩阵交替玩家移动，若搜索到未搜索的状态(memo值为0)时更新赢家(赢家一定要是当前玩家或者当前位置遍历结束)，若找到初始状态返回赢家是否是老鼠；若所有状态计算后无法找到平局返回false。
国际站每日一题今日思路：
栈模拟。每次加入字符后检查栈顶字符串是否是part，若是将其弹出。
看到这里都是真爱了，点个关注和赞吧。[喝奶茶R]
0
阅读：0
