![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
gondfamilymountain
这个作者很懒,什么都没留下…
展开
-
Longest Palindromic Substring(寻找字符串中的最长子回文序列)
本题目通常做法是采用 dp 来实现(当然也有能临场写出O(N)的马拉车算法的大佬),但是以下提供的思路更容易想到,实现起来更快。分别以 < -(C)-> 、< -(C1,C2)->两种方式向两边扩散,求出最长的回文串,两种方式中较长的串就是最终整个字符串的最长子回文序列。算法时间复杂度 O(n^2)。 class Solution { public: s...原创 2019-05-21 20:20:37 · 348 阅读 · 0 评论 -
股市的交易日
在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等于500。 测试样例: [10,22,5,75,65,80],6 返回:87 算法时间复杂...原创 2019-06-16 16:44:03 · 163 阅读 · 0 评论