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

谷歌店面 fail

🔗
xzzon 2018-11-26 10:24:33 | 只看该作者
全局:
monaziyi 发表于 2018-11-26 03:43
这个代码不能运行吧

补充内容 (2018-11-26 03:51):

输出一定会有重复字母的,否则输出的方式是有限的
回复

使用道具 举报

🔗
xzzon 2018-11-26 10:25:03 | 只看该作者
全局:
坨坨 发表于 2018-11-26 04:45
如果输入有重复字符的话,这 ...

我是默认输入是个set
回复

使用道具 举报

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

使用道具 举报

🔗
umahaspersisten 2018-11-29 11:08:48 | 只看该作者
全局:
  1. class TextGeneratorII(object):
  2.     def __init__(self, chars):
  3.         self.chars = chars
  4.         # charsIndex从小到大存储len(chars)进制的每一位数
  5.         self.charsIndex = [0]
  6.         self.length = 1
  7.      
  8.     def get_next(self):
  9.         s = ""
  10.         for i in range(self.length):
  11.             s += self.chars[self.charsIndex[i]]
  12.         self.addOne()
  13.         return s

  14.     def addOne(self):
  15.         # len(self.chars) 进制的加法加一
  16.         carry = 1
  17.         i = 0
  18.         while carry:
  19.             if i >= self.length:
  20.                 self.charsIndex.append(0)
  21.                 self.length += 1
  22.             self.charsIndex[i] += carry
  23.             carry = self.charsIndex[i] // len(self.chars)
  24.             self.charsIndex[i] %= len(self.chars)
  25.             if carry:
  26.                 i += 1

  27. tgii = TextGeneratorII("abc")
  28. print("TextGeneratorII")
  29. for i in range(5):
  30.     print(tgii.get_next())
复制代码

评分

参与人数 1大米 +2 收起 理由
louise + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xzzon 2018-11-29 18:03:53 | 只看该作者
全局:
umahaspersisten 发表于 2018-11-29 09:42
这个方法没符合compact这个条件,我觉得按三进制的思想应该是:每个bit是三进制的,刚开始只有一个bit 0  ...

这题一个trivial solution就是输出a, aa, aaa。所以要求compact就是避免了这种情况。
回复

使用道具 举报

🔗
umahaspersisten 2018-11-29 22:46:45 | 只看该作者
全局:
xzzon 发表于 2018-11-29 18:03
这题一个trivial solution就是输出a, aa, aaa。所以要求compact就是避免了这种情况。

所以在输出答案的时候需要check一下重复的情况对嘛?如果全是重复就再取下一个?
回复

使用道具 举报

🔗
xzzon 2018-11-30 10:55:22 | 只看该作者
全局:
umahaspersisten 发表于 2018-11-29 22:46
所以在输出答案的时候需要check一下重复的情况对嘛?如果全是重复就再取下一个?

一开始的问题没有必要,但是follow up的问题要check一下,如果重复的次数达到上限就输出下一个。
回复

使用道具 举报

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

使用道具 举报

全局:
stellari 发表于 2018-11-30 14:44
compact的意思应该是说返回的字符串要尽可能短,而不是说不能有多个重复字母。也就是说,虽然aaaa也是个 ...

哦哦哦,理解了。感谢!!!
回复

使用道具 举报

全局:
xzzon 发表于 2018-11-30 10:55
一开始的问题没有必要,但是follow up的问题要check一下,如果重复的次数达到上限就输出下一个。

懂啦!谢谢啦!
回复

使用道具 举报

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

本版积分规则

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