- 博客(3)
- 收藏
- 关注
RSS订阅原创 万万没想到之聪明的编辑
#include <iostream> #include <string> using namespace std; string getStr(string input) { int left = 0; int right = 1; string ans1 = ""; while (right < (int)input.size...
2019-06-20 21:33:09
494
原创 股市的交易日
在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。 测试样例： [10,22,5,75,65,80],6 返回：87 算法时间复杂...
2019-06-16 16:44:03
190
原创 Longest Palindromic Substring(寻找字符串中的最长子回文序列)
本题目通常做法是采用 dp 来实现(当然也有能临场写出O(N)的马拉车算法的大佬)，但是以下提供的思路更容易想到，实现起来更快。分别以 < -（C）-> 、< -（C1,C2）->两种方式向两边扩散，求出最长的回文串，两种方式中较长的串就是最终整个字符串的最长子回文序列。算法时间复杂度 O(n^2)。 class Solution { public: s...
2019-05-21 20:20:37
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人