楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

谷歌 店面 没做出来

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
laura9 2022-2-13 01:27:25 | 只看该作者
全局:
矿大男神 发表于 2022-2-11 13:42
暴力:
先 merge interval
然后计算overlap,如果是0就返回unpainted length = [end - start] + 1

是nlogn? 因为你用treemap 是logn找到附近可以merge的interval呢
回复

使用道具 举报

🔗
矿大男神 2022-2-13 01:54:48 | 只看该作者
全局:
laura9 发表于 2022-2-12 09:27
是nlogn? 因为你用treemap 是logn找到附近可以merge的interval呢

用treemap维护start就行,当时没想到用treemap。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-91T4C  2022-2-13 04:26:06
本帖最后由 匿名 于 2022-2-12 12:28 编辑

有点像insert interval
https://leetcode.com/playground/azu5Wa7C
回复

使用道具 举报

🔗
AnthonySu 2022-2-13 04:54:38 | 只看该作者
全局:
12月初的VO第一题就是这道,当时用sorted做了,面试官表示不是最优解。。。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UMOBF  2022-2-13 05:52:35
本帖最后由 匿名 于 2022-2-12 14:08 编辑

用另外一个方法写的解答,用到了map,code 的判断条件有点多,不是很好看,想知道有没有更简洁好看的写法
  1. int GetUnpainted(int start, int end, map<int, int>& m) {
复制代码
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UMOBF  2022-2-13 06:09:58
匿名者 发表于 2022-2-12 13:52
用另外一个方法写的解答,用到了map,code 的判断条件有点多,不是很好看,想知道有没有更简洁好看的写法

  1. int GetUnpainted(int start, int end, map<int, int>& m) {
  2.     if (m.empty()) {
  3.         m[start] = end;
  4.         return (end - start);
  5.     }
  6.     int painted = 0;
  7.     auto it = m.upper_bound(end);
  8.     if (it != m.begin()) {
  9.         --it;
  10.     }
  11.     int new_end = max(end, it->second);
  12.     while (it != m.begin() && it->first >= start) {
  13.         painted += it->second - it->first;
  14.         m.erase(it--);
  15.     }
  16.     int new_start = start;
  17.     if (it->first >= start) {
  18.         painted += it->second - it->first;
  19.         m.erase(it);
  20.     } else if (it->second >= start) {
  21.         painted += it->second - start;
  22.         new_start = it->first;
  23.     }
  24.     m[new_start] = new_end;
  25.     return end - start - painted;
  26. }

  27. vector<int> CalculateUnpaintedSegment(vector<vector<int>>& segments) {
  28.     map<int, int> m;
  29.     vector<int> ans;
  30.     for (vector<int> segment : segments) {
  31.         ans.push_back(GetUnpainted(segment[0], segment[1], m));
  32.     }
  33.     return ans;
  34. }
复制代码
回复

使用道具 举报

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

评分

参与人数 1大米 +1 收起 理由
Annis + 1 赞一个

查看全部评分

回复

使用道具 举报

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

本版积分规则

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