Goldman新鲜白嫖OA

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

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

easymoney 发表于 2022-7-13 15:49
两nested loop跟backtrack没啥区别。我反正最后提交了backtrack，爱要不要

我想想，今天晚上把分类讨论的代码放上来，求挑错，谢谢啦

leetcode 1930
Unique Length-3 Palindromic Subsequences
很像

josephlu 发表于 2022-07-13 16:51:58
leetcode 1930
Unique Length-3 Palindromic Subsequences
很像

3变成5了，难度直接大了一倍不止

prefix行不行

masonyan 发表于 2022-07-14 17:12:28
prefix行不行

我后来做了下，确实可以，不过有一定的代码量，当时笔试确实没反应过来

请问prefix怎么做呀？能大致说一下思路吗？谢谢

Echo酱酱酱 发表于 2022-07-15 09:19:35
请问prefix怎么做呀？能大致说一下思路吗？谢谢

分类讨论的时候，比如讨论是01x10，还是10x01，这两种情况的时候，要用到前缀和。一共只有4种情况，00x00，11x11，01x10，10x01这四种情况

楼主后续有结果吗？

easymoney 发表于 2022-07-15 09:29:08
分类讨论的时候，比如讨论是01x10，还是10x01，这两种情况的时候，要用到前缀和。一共只有4种情况，00x00，11x11，01x10，10x01这四种情况

前缀和 01x10 10x01这两个怎么区分呀？