摘要: 面试63题 题目:股票的最大利润 题:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可获得的最大利润是多少?例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格为16时卖出,则能获得最大的利润为11. 解决代码: 阅读全文
posted @ 2018-06-08 17:31 Fintech带你飞 阅读(644) 评论(0) 推荐(0) 编辑
摘要: 面试62题: 题目:圆圈中最后剩下的数字 题:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解题思路:约瑟夫环问题,可以根据数学规律找出高效的解法,具体如下,详见剑指offer。 解题代码: 阅读全文
posted @ 2018-06-08 17:08 Fintech带你飞 阅读(876) 评论(0) 推荐(0) 编辑
摘要: 面试60题 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 解决代码: 阅读全文
posted @ 2018-06-08 16:23 Fintech带你飞 阅读(636) 评论(0) 推荐(0) 编辑