摘要:
力扣31题:下一个排列 该操作直接在STL中有实现,支持重复元素; 交换可以用swap函数; 主要思路为从右往左数到第一个逆序对,逆序对的前者与之后的所有序列中比他大的最小值进行交换。最后把这一段进行reverse就可。 如果该序列已经为最大值,则reverse整个序列。 class Solutio 阅读全文
摘要:
力扣 122 买卖股票的最佳时机II 思路: 动态规划,表面上是$O(2^n)$的搜索空间,实际上该天的选择只与前一天的状态(是否持有股票)有关。从收益的角度来看,确实每一天的不同选择都会产生不同的分支。动态规划相当于对原解空间进行了剪枝,剪枝的关键在于之后的选择只与当前是否持有股票的状态有关,因此 阅读全文