题目分析
想求解这个题目难度很小,找到规律就可以轻松的解答。但是能否按照说明中的要求,在$O(1)$的空间复杂度只内求解呢?
这个题目有很多人都总结了各个版本的股票问题,可以持多股的问题,有冷却期的问题,可以重复交易的问题,要手续费的问题等等,今天遇到的这个问题是最多可以交易k次的题目。这类问题的统一解法都是动态规划思路。
LRU缓存是一种常见的内存页面置换算法,其思想是:如果内存已满,并且需要新的数据,那么就需要从内存中将已有的数据和新的数据进行置换,置换的原则是将哪一个最近没有使用,就将哪一个替换出去。小伙伴们了解原理之后,能否实现这个算法呢?