或将成为未来几个月的大厂高频面试题
点击上方“程序员黑叔”，选择“置顶或者星标”
你的关注意义重大！
原创 / 黑叔666
阅读本文需要 3分钟
前言
最近我大中国的A股，实在让股民着实兴奋，近来部分技术群秒变“股票”群，贫穷限制了月薪5k的黑叔的想象。
现实生活中，茶余饭后的同事讨论最多的也是A股暴涨，甚至吃瓜群众都以为牛市来了，把自己的老婆本都拿出来投资，然后说“没有开户没关系，我买基金啊！风险也小！”
群里更有人爆料，大爷不遛狗了，大妈不跳广场舞，都去排队开户了！（工作人员戴口罩，非2015年的旧图）
不过话又说回来，现在已经很高，温馨提示，投资有风险，股市需谨慎！ 本文目的不是投资，而是预测近来前端大厂面试题，那就是经典的“买卖股票的最佳时机”算法题。 毕竟能当大厂面试官的，也是小资水平了，投资是少不了的，万一被他们问到了相关热点题呢？
看题
解题
解决方案一 ：贪心算法
思考时机即：哪天会买入，哪天会卖出
买入：当发现后一天的价格比当前的价格高就买入。
卖出：当发现后一天的价格比当前的价格低就卖出。
解决方案二 ：动态规划
如果有更好的答案，欢迎留言噢！
亲，点这涨工资