Meta NG VO 怪题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户 发表于 2024-1-3 16:13
题目究竟是要求只要输出没有相邻重复字母的string即可，还是自己选删除状态找最终状态长度最短的结果？
...

嗯嗯，有给hr发邮件。楼主就写了第一种解法，因为邮件里明确说面试不考DP。希望还能有戏

匿名用户 发表于 2024-1-3 00:58
嗯嗯，有给hr发邮件。楼主就写了第一种解法，因为邮件里明确说面试不考DP。希望还能有戏

如果第一种写法用stack写出来了，我感觉有戏，如果是第二种的话会不会太难了啊。。。

匿名用户 发表于 2024-01-03 04:03:16
如果第一种写法用stack写出来了，我感觉有戏，如果是第二种的话会不会太难了啊。。。

嗯嗯。第二种想了半天，感觉DP都不行，只能爆搜（希望有大佬告知正解）

请问可以发一下印度老哥的名字吗

如果是第一种，顺序扫一遍大于等于k就删，那就用stack。如果要求最短，可以用dfs+memo。具体就是如果k=3，出现了5个a，那么依次删掉3、4、5个a，对substring递归。

匿名用户 发表于 2024-1-2 21:52
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/  应该是这道题吧

就是这个题 +1

匿名用户 发表于 2024-01-03 09:30:52
就是这个题 +1

不是吧，这道题三个bbb不会消除

怎么看起来像区间dp(如果可以任选的话)。当然也可能是题目没理解清楚。参考removed box, LC546

这不就是1047 easy题吗？ stack能做 stringbuilder能做 双指针也能做。5分钟的题。楼主是不是想复杂了。