2023-03-18 12:52 华南理工大学 安卓 发布于广东
关注
美团3.18笔试
一小时多一点ak了，分享下思路哈。
第一题：二维前缀和。
第二题：经典的双指针。
第三题：四种情况
①两个位置不同，如abcde。
②本身是回文，如abcba。
③恰有一个位置不同，且这两个值都不是“a”。如abcda。
④恰有一个位置不同，且这两个值之中有一个“a”，且字符串为奇数长度。如abcaa。
第四个比较容易漏掉。
第四题：动态规划，设f[i][j][k]表示前i个物品，买了j个，用了k个优惠券的最少价格。三个转移情况：不买、直接买、用劵买。注意边界处理和初始化。
第五题：我的题目是能量站。n=500，dfs500遍就好了。
第一题：二维前缀和。
第二题：经典的双指针。
第三题：四种情况
①两个位置不同，如abcde。
②本身是回文，如abcba。
③恰有一个位置不同，且这两个值都不是“a”。如abcda。
④恰有一个位置不同，且这两个值之中有一个“a”，且字符串为奇数长度。如abcaa。
第四个比较容易漏掉。
第四题：动态规划，设f[i][j][k]表示前i个物品，买了j个，用了k个优惠券的最少价格。三个转移情况：不买、直接买、用劵买。注意边界处理和初始化。
第五题：我的题目是能量站。n=500，dfs500遍就好了。
全部评论
蔡徐kun
同程旅行_前端开发
你是算法岗吗？
没技术的肥宅
门头沟学院 Java
大佬 我才a了2.2
相关推荐
小张frog：去码头整点薯条吃吃吧。大家都会有光明的未来！ 点赞 评论 收藏
分享
