🍌新鲜OA

第一题sort了然后DFS Backtrack，一半case过了剩下一半超时；第二题试图进行一个两重for

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

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

ie，还有别的思路
吗？

啥职位zxzx

第一题不需要用backtracking, 只需要loop数组 当square(num)存在数组中时跳过，square(num)不存在数组之中并且sqrt(num)在数组之中时再进行sqrt运算，算出长度，然后用result记录最大值就好了

第二题可以用sliding window来做，每当sliding window里面的substring invalid的时候就求一次最大值max(result, (len(sliding window) - len(prohibitedWord))), 然后让left等于right - len(prohibitedWord) + 2，继续进行sliding window。最后输出result

第一题用loop找square會超時，需要配合binary search
我写的唯独有一个hidden case過不了，结果不對...有人遇到過相同情况吗？