FB 店面

1. 给你一个数字比如111112222333112，返回每个数字出现的个数和数字本身，这个例子的返回为5142332112. 写完之后问这个返回的result，最短多长，最长多长。
2. 给你一个数字由1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

充内容 (2017-5-12 02:58):
-----lc题号写错了，是494 target sum

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

singledog2016 发表于 2017-5-12 05:18
第1题最短多长，最长多长 答案是？
第2题 用递归做吗？

最短应该是都是同一个数， 就是  count + number
最长应该是每个数字都不同， 2n

应该就是LC  count and say简化吧

singledog2016 发表于 2017-5-12 15:36
为啥不是log10n + 1呢？  比如  999个3  log10999 +1 ?

那比如1的时候，是 两位   11     log10(1)  + 1

第二题用dp做吗

第1题最短多长，最长多长 答案是？
第2题 用递归做吗？

whyz 发表于 2017-5-12 05:17
第二题用dp做吗

我用递归做的

smallwarm 发表于 2017-5-12 06:29
最短应该是都是同一个数， 就是  count + number
最长应该是每个数字都不同， 2n

你说的对。最短是log10N + 2

第二题时间复杂度会让你回答精确到多少的多少次方这样，不能就答指数

bunnyNova 发表于 2017-5-12 07:25
你说的对。最短是log10N + 2

为啥不是log10n + 1呢？  比如  999个3  log10999 +1 ?

smallwarm 发表于 2017-5-13 00:42
那比如1的时候，是 两位   11     log10(1)  + 1

打错了 ，log10(1)  + 2