12
返回列表 发新帖
楼主: fxctm2311
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜热乎facebook onsite

无效楼层,该帖已经被删除
🔗
Wyf2222 2018-11-22 06:52:49 | 只看该作者
全局:
最后一题看上去类似burst balloons, dp解法
回复

使用道具 举报

🔗
cpchang 2018-11-22 15:13:45 | 只看该作者
全局:
Find the longest vocation days 是不是類似sliding window, 根據遇到的F和T還有可用的假日調整front, end
O(n)
畢竟是要求連續的最長假日

不知道有沒有誤解?
回复

使用道具 举报

🔗
nicemayi 2018-12-7 13:07:09 | 只看该作者
全局:
谢谢楼主分享!

第5轮的第二题的最优解应该是用sliding windows。老规矩贴下我自己写的答案,欢迎大家指出bug:)

def find_longest_vocation(day_off, pto):
    nums_of_days_off = [0]
    for i in range(len(day_off)):
        if day_off[i]:
            nums_of_days_off.append(nums_of_days_off[-1])
        else:
            nums_of_days_off.append(nums_of_days_off[-1] + 1)
    last_work_day = 0
    last_vocation_day = 0
    res = -2 ** 31
    while last_vocation_day < len(day_off):
        if day_off[last_vocation_day]:
            last_vocation_day += 1
            res = max(res, last_vocation_day - last_work_day)
        else:
            if nums_of_days_off[last_vocation_day] - nums_of_days_off[last_work_day] < pto:
                res = max(res, last_vocation_day - last_work_day)
                last_vocation_day += 1
            else:
                last_work_day += 1
    return res


if __name__ == '__main__':
    day_off = [False, False, True, True, False, False, True, True, True, False]
    pto = 3
    print(find_longest_vocation(day_off, pto))

补充内容 (2018-12-7 13:18):
大体思路就是用nums_of_days_off记录下第i天一共有多少天是off days 类似pre sum数组
回复

使用道具 举报

🔗
TinaTinaTina96 2018-12-11 15:28:33 | 只看该作者
全局:
我又来发题号啦
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后, 谢谢楼主哈~~~

补充内容 (2018-12-14 07:07):
修改一下, 内存循环 if (pto < 0) 应该改成 while (pto < 0)
回复

使用道具 举报

🔗
eickegao 2018-12-20 08:28:23 | 只看该作者
全局:
过五关斩六将,真不容易过。
回复

使用道具 举报

🔗
signalwolf 2018-12-20 08:42:06 | 只看该作者
全局:
什么是“连behavior 都不是no”?
回复

使用道具 举报

🔗
 楼主| fxctm2311 2018-12-27 01:06:32 | 只看该作者
全局:
连behavior 都是no。。多到一个字。。不要在意细节。。
回复

使用道具 举报

🔗
pangshi 2019-3-28 10:01:50 | 只看该作者
全局:
max pto :  蠡口1004
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表