亚麻 2023 ng oa

第一题 是最近出现的新题， sing

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

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

也不是很难。具体看图

请问楼主第二题全过了吗 怎么写的还记得吗

cavey621 发表于 2022-08-16 19:38:28
请问楼主第二题全过了吗 怎么写的还记得吗

暴力解法就行了… 维护两个array统计prefix和suffix的substring里面，字母的频率，如果差大于等于k 就count++ 然后loop每一种partition的可能性即可

感谢楼主分享！加油！

匿名用户 发表于 2022-8-17 00:04
暴力解法就行了… 维护两个array统计prefix和suffix的substring里面，字母的频率，如果差大于等于k 就coun ...

请问下楼主这里和是不是和频率关系不大，而是和前后string的字母种类有关呢？

匿名用户 发表于 2022-8-24 23:13
请问下楼主这里和是不是和频率关系不大，而是和前后string的字母种类有关呢？

对的 我是这个意思！ 哈哈哈 之前忘了改了 = =

大佬可以分享一下第一题吗？这个题 singlylinkedlist， 地里没找到题目。感谢！！