📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: nanana123
跳转到指定楼层
上一主题 下一主题
收起左侧

狗狗昂赛一月份面筋

 
🔗
ttforsythe 2019-1-13 08:41:17 | 只看该作者
全局:
多谢楼主分享,3的话,如果要求准确结果的话,用线段树;如果允许估算结果的话,可以将区域分成partition, 然后看query涉及哪几个partition, partition之间找最大值,速度上更快,占的内存更小,但结果不一定完全准确,会夸大最大值。
回复

使用道具 举报

全局:
nanana123 发表于 2019-1-12 18:19
第二题很简单的方法其实是Union Find。

 lz稍微仔细说一下怎么UF做第二题呗。。。?
回复

使用道具 举报

🔗
zdzapple 2019-1-13 18:22:37 | 只看该作者
全局:
点赞,感觉楼主这问题不大呀~~

问下楼主,猜单词是哪个问题?LC上的吗?
回复

使用道具 举报

🔗
 楼主| nanana123 2019-1-13 23:02:42 来自APP | 只看该作者
全局:
zdzapple 发表于 2019/01/13 18:22:37
点赞,感觉楼主这问题不大呀~~

问下楼主,猜单词是哪个问题?LC上的吗?

是的 你搜一下对应英文就出来啦~
回复

使用道具 举报

🔗
 楼主| nanana123 2019-1-13 23:04:11 来自APP | 只看该作者
全局:
吃啥才算成熟 发表于 2019/01/13 12:41:44


?lz稍微仔细说一下怎么UF做第二题呗。。。?

第二题就是看是不是这些感应器可以把两边墙连起来,不知道这样你get到了没

评分

参与人数 1大米 +3 收起 理由
michaelnyc + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| nanana123 2019-1-13 23:05:25 来自APP | 只看该作者
全局:
ttforsythe 发表于 2019/01/13 08:41:17
多谢楼主分享,3的话,如果要求准确结果的话,用线段树;如果允许估算结果的话,可以将区域分成partition, 然后看query涉及哪几个partition, partition之间找最大值,速度上更...

这是个好想法,当时我都没考虑这些
回复

使用道具 举报

🔗
 楼主| nanana123 2019-1-13 23:08:10 来自APP | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
tobebeyond 2019-1-14 02:30:25 | 只看该作者
全局:
sdwrz16 发表于 2019-1-13 06:32
感谢楼主分享, 感觉楼主都能自己给出workable solution, 问题不大, 优化被提醒很正常啊, 每道题都能想到给 ...

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

使用道具 举报

🔗
tobebeyond 2019-1-14 02:52:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
westcoastboy 2019-1-14 02:54:52 | 只看该作者
全局:
ttforsythe 发表于 2019-1-13 08:41
多谢楼主分享,3的话,如果要求准确结果的话,用线段树;如果允许估算结果的话,可以将区域分成partition,  ...

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

使用道具 举报

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

本版积分规则

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