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