蓝鸟new grad OA

MarineGo

本帖最后由 MarineGo 于 2019-9-13 05:13 编辑

刚做完蓝鸟，大概花了一个多小时，4道题分别是：

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

攒人品，求加米，谢谢大家

君为妖

请问楼主第一题思路是什么啊

MarineGo

君为妖发表于 2019-9-13 11:27
请问楼主第一题思路是什么啊

主要是两步，1. 每个subsequence长度都得为k，所以len(array) % k != 0, false。 2. subsequence里不能有重复的数，所以找出每个数出现的次数，次数>len(array)//k, false。

lifuyao

君为妖发表于 2019-9-13 11:27
请问楼主第一题思路是什么啊

先看看能不能被目标整除，然后开一个hashmap, 看看相同的元素是不是超过了指定的subsequency的数量，没超过就OK，超过了就不行了

lifuyao

老哥，第四道题，get set go, 如何DP，能否给个思路，我现在就是想着DFS...

MarineGo

lifuyao 发表于 2019-9-14 11:16
老哥，第四道题，get set go, 如何DP，能否给个思路，我现在就是想着DFS...