摘要: 题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少 注:存储当前数字之前的最小值,然后遍历的时候,依次计算当前值与最小值的差,最后差值数组中的最大值即为最大利润。 阅读全文
posted @ 2019-09-24 15:41 尘世中一个迷途小书童 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求这个圆圈里剩下的最后一个数字。 注:约瑟夫环问题,使用环形链表模拟求出最后剩下的一个节点,即p==p.next时的节点。 阅读全文
posted @ 2019-09-24 15:33 尘世中一个迷途小书童 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。 注:1、统计数组中0的个数,即大小王的个数 2、对数组进行排序 3、遍历数组,统计数组非0部分的间隔和。如果遇到有相邻相同的即表示不能组成连续的数组,返回False 4、最后与0 的个数进行比较,如果小于等于0的个数即连续, 阅读全文
posted @ 2019-09-24 15:26 尘世中一个迷途小书童 阅读(223) 评论(0) 推荐(0) 编辑