气垫床 店面挂

drool 发表于 2019-5-3 02:10
谢谢，我在想1M用递归会stack overflow吗？当中有可能超过Int.MAX吗

会的 也会超过int 的范围

qoobee 发表于 2019/05/03 07:57:58


会的 也会超过int 的范围

我是想说你是不是忘了用long

drool 发表于 2019-5-3 13:15
我是想说你是不是忘了用long

真可爱。。 嗯 用了啊。 这个bug在哪。。因为我后面还有面试 没时间思考。。面试我的天竺小哥和我一起研究了十几分钟也无解。。 没事儿！等两个星期我保证去研究！

谢谢分享

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

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

话说楼主怎么写的非递归，我觉得难度很高啊，也就是top down不行，只能bottom up，但bottom up的话不能保证从1开始往上涨是按顺序populate，不能保证之前已经出现过啊，楼主咋做的，求被吊打

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

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

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

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

jackalsin 发表于 2019-5-9 00:24
楼主，两个问题，你的bug 有两个，
第一个是你的每次运算都比维基百科上多1
第二个是我上一个帖子。。 ...

大概理你的意思了！ 谢谢！

jackalsin 发表于 2019-5-7 14:23
1M 如果你跑出475的话是overflow 的问题，主要原因 map的containsKey(Object key)

如果你传进去一个in ...

1M 应该是524么？