Akuna Junior C++ NG OA

前面七八道关于C++17特性的选择题，完全不知道，都瞎选的。。。
最后三道算法题，限定C++实现：
第一

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

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

第三题：roman2Int

求米看面经～～

initialg 发表于 2022-7-17 18:18
借问这个non overlapping palindrome楼主怎么解的

先求出所有长度大于k的palindrome区间，然后对区间去重。不过可能有更好的办法。。。

借问这个non overlapping palindrome楼主怎么解的

Olivertzz 发表于 2022-07-18 10:34:07
先求出所有长度大于k的palindrome区间，然后对区间去重。不过可能有更好的办法。。。

dp就行了，每次从一个位i上看后面离得最近的回文串到哪里，假如说j，那么j+1到n就更新一下看看是从i之前+1还是当前j上答案比较大就好了