新鲜狗家OA

倒序浏览 · 2018-8-16 06:14:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

昨天刚做了狗家OA，大家放心还是地里之前说的那两道题没变

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

9;⛽️！

uncle Max

求楼主说一下第二题的思路
我看有人说可以用treeset 来逆序记录然后remove 有点懵不知道咋实现

匿名用户-NWDTB *2018-8-17 02:52:39* · 2018-8-17 02:52:39

uncle Max 发表于 2018-8-17 01:53
求楼主说一下第二题的思路
我看有人说可以用treeset 来逆序记录然后remove 有点懵不知道咋实现

我的方法是，使用TreeSet来把flowers数组从最后一天往前add，每add一个就用TreeSet的lower/higher方法来检查这个slot的左右两边长度>=k的group的数量，如果左右两边数量之和==M, 那么就返回这一天就好啦。其实跟里扣那道题是一样一样的呢~

thunder

求问楼主oa之后收到面试通知了么