Uber on campus interview

1. 刷題網 一一二
2. 第一題的followup: 假如改成一個2

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

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

就是第一天第二支stock的價格

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

zhangzichun 发表于 2019-10-19 02:35
既然是无限交易次数，我觉得应该是dp做。   dp【n】 个空间，每个代表 i及i天之前的最大收益。 然后依次向 ...

强。。。

你好楼主，刷題網 一一二是不是LC 112? 但是follow-up跟它很不一样啊？

wenhao.ge 发表于 2019/10/05 14:01:56
你好楼主，刷題網 一一二是不是LC 112? 但是follow-up跟它很不一样啊？

嗯嗯是的就是那題

小卡卡 发表于 2019-10-5 14:17
嗯嗯是的就是那題

请问这题的follow-up该怎么做

Masker_1 发表于 2019-10-7 06:45
我想的话，follow-up是不是用Greedy啊？
我们先来考察一个点，即所有买卖策略都可以拆分成每天都进行交易 ...

我當初用Greedy
可是掛了，所以也不確定是不是對的...

问一下，那道follow up是不限制transaction次数吗？

garnetwzy 发表于 2019-10-7 13:33
问一下，那道follow up是不限制transaction次数吗？

不限制trnsaction次數，但一次最多只能擁有一個stock

楼主lc112是112. Path Sum啊？
这是怎么follow up的（捂脸）

雅菲 发表于 2019/10/15 16:51:50
楼主lc112是112. Path Sum啊？
这是怎么follow up的（捂脸）

啊是122，
不好意思⋯⋯