visa OA新题

woniuguilai 发表于 2018-10-1 01:44
谢谢楼主，请问是用dp吧？怎么优化的呢？

我把原先一次跳一格变成了一次跳两格，然后用三个数记录之后每一次dp需要的数据，不断更新这三个数

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

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

woniuguilai 发表于 2018-9-30 11:28
第一题test case都过了吗? 看面经需要logN才能解？

可否请教一下logN的解法是怎么样的。

感谢楼主分享

AcceleratorLV5 发表于 2018-10-1 05:19
可否请教一下logN的解法是怎么样的。

我也不会。。 LC上有类似的 climb chairs 的log N sol,  但那个是爬一步或二步，可以组成fibonacci number，然后用数学方法解的。。。

Severoe 发表于 2018-10-1 03:32
我把原先一次跳一格变成了一次跳两格，然后用三个数记录之后每一次dp需要的数据，不断更新这三个数

但这里一次跳两格具体怎么操作的啊，for loop里面 i+=2？ 不用dp array 直接用三个variable吧？还没太明白。。

您好！
本帖隐藏的内容需要积分高于 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

第二题蠡口巴尔就

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

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