狗家店面

wuhaowu · 2018-12-11 23:36:02

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求点大米，无米寸步难行。

很简单的一道题， Run Length Decoder.
给一个encode过的int array，其实就是compress

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

terator, 有hasNext() and next() 这两个function

fhyu · 2018-12-12 12:00:28

6⃣️零似？

s1865285 · 2018-12-12 02:05:26

请问一下有要求in-place吗？有没有分析复杂度优化什么的

wuhaowu · 2018-12-12 02:44:26

s1865285 发表于 2018-12-12 02:05
请问一下有要求in-place吗？有没有分析复杂度优化什么的

这个没法做in-place吧，展开的array一定比原来的长很多，O(n)时间

只猪儿 · 2018-12-12 03:03:35

follow up是Run length Iterator在deode过程中用吗？ decode时看看有没next，有的话给出next?