🍌新鲜OA

第一题sort了然后DFS Backtrac

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

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

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過不了，结果不對...有人遇到過相同情况吗？

匿名用户 发表于 2023-7-18 07:47
第一题用loop找square會超時，需要配合binary search
我写的唯独有一个hidden case過不了，结果不對...有 ...

求问用set来找是不是包含square也会超时嘛？

第一题可以 hashmap 再加楼上的 loop & square 吧