一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1051|回复: 4
收起左侧

Google Youtube 店面

[复制链接] |试试Instant~ |关注本帖
xenophobic 发表于 2015-4-26 04:44:57 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一个三个的店面,口音非常之重。最后挂了。其实不难,就是不同case比较多,没有都想好就开始码,大忌啊!.1point3acres缃
题目:一个sorted array containing int, range from 0 to 99. you need to find the missing ranges, eg:
input: [0, 87, 99]; you need to return:["1, 86", "88, 98"]
pay attention to all corner cases. .鐣欏璁哄潧-涓浜-涓夊垎鍦
[1, 98]-->["0", "2, 97", "99"];

希望对大家有帮助。

评分

1

查看全部评分

houqingniao 发表于 2015-4-26 05:42:40 | 显示全部楼层
这不是lc原题么
回复 支持 反对

使用道具 举报

 楼主| xenophobic 发表于 2015-4-26 23:50:08 | 显示全部楼层

啊??是吗?是新加的吗? 我是二月份面的, 当时已经刷lc两遍了,对这题没有印象
回复 支持 反对

使用道具 举报

johnnywsd 发表于 2015-4-27 14:33:09 | 显示全部楼层
  1. def get_missing_range(lst):
  2.     pre = 0
  3.     res = []
  4.     for it in lst:
    . more info on 1point3acres.com
  5.         if it > pre:
  6.             cur = it - 1
  7.             if cur == pre:
  8.                 res.append(str(cur))
  9.             else:
  10.                 res.append('%d, %d' % (pre, cur))
  11.         pre = it + 1
  12.     pre = it + 1.鐣欏璁哄潧-涓浜-涓夊垎鍦
  13.     cur = 99
  14.     if cur == pre:
  15.         res.append(str(cur))
  16.     elif cur > pre:
  17.         res.append('%d, %d' % (pre, cur))
  18.     return res
复制代码
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 5 天前 | 显示全部楼层
lc 原题missing ranges
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 10:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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