Thumbtack新鲜面经

lymustc · 2016-11-15 06:27:14

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

x

实时输入integer, 0 =< n <= 1000; memory constraint：O(1). 支持实时获取mean和m

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

x.
4. Longest Collatz Squence

求大米，求过。。。

pwwpche · 2016-11-16 06:41:35

median O(1)可以用最大堆+最小堆做，见leetcode 295

truffer · 2016-11-15 08:38:35

感谢楼主分享~

周扒皮 · 2016-11-15 16:05:58

谢谢分享，可以说说这个mean和median题目的思路么？

lymustc · 2016-11-16 06:38:20

周扒皮发表于 2016-11-15 16:05
谢谢分享，可以说说这个mean和median题目的思路么？

mean很简单，记录count，median用个1000的数组存index对应的数出现的个数就行，scan一遍。

mikeyangh1992 · 2016-11-16 06:47:38

LZ 问下这个第四题具体是啥意思？