如何设计实现一个LRU Cache

这道题是把操作系统和Java集合类联系起来的一道题目,是非常值得研究的一道题目。(思考点:缓存的算法设计和需要缓存的数据是以什么样的数据格式存放在那种数据结构中,这种数据结构可以有效的实现缓存的作用。)

约瑟夫算法

约瑟夫环问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。之后从下一个人开始继续报数,直到所有人都死亡为止。现在需要求的是最后一个出局的人的编号。

买卖股票的最佳时机III

这是上一道题的升级版。上一道题是在一段时间内可以无限次数的买入和卖出,这题是限定只能两次买入和卖出。这样难度就增加了不少。(具有三年以上的股票买卖者会选择这种,利用最小次数的买入和卖出来获取最大的利润)

买卖股票的最佳时机

股票买卖是比较有趣的问题,和生活实际问题比较贴切。这里要知道股票赚取利润是低价买入高价卖出的原理。这个题目是主要研究的是某一段内交易一次所获取的最大利润。(初级的新手可能会这么做)