Google 电话面试题

股票买卖题变形,假设有100刀,某只股票最近几天的价格[5, 8, 12, 9, 3, 1]. 求最大收益.

比方说,如果在价格为5的时候买入,那么一共可以买20股, 然后在价格12的时候卖出,每股收益12 - 5 = 7, 最后手里的钱就变为100 + 7 * 20 = 240.

要注意,如果是价格为9的时候,100刀就花不完的这种情况.

下面是我的思路和代码,大家帮我点评一下,这样对吗?

假设

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

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

  maxProfix =
                    Math.max(maxProfix, (prices[i] - minValue) * numOfStocks);
            }

            return maxProfix < 0 ? cash : cash + maxProfix;
        }

只允许一次交易？

wtcupup 发表于 2016-12-27 14:13
只允许一次交易？

对,一次买入,一次卖出.但是,一次可以买多股

应该对吧，这题之一次交易，挺简单的

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

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

simonwoo 发表于 2016-12-28 03:12
@huangyingw 要注意,如果是价格为9的时候,100刀就花不完的这种情况. 请问花不完又怎么样啊？对结果有影响吗 ...

简单地想,股票价格越低,能买的就越多,赚得也就越多.