发布时间：2013-12-02 10:02:46

从三角形底部开始。到达每个元素的最小路径和为到上一层与它相邻两个元素最短路径和中较小者加上该元素的值。最后结果就是到第二层两个元素最短路径和中小者与第一行那个元素的和。点击(此处)折叠或打开class Solution {public:    int mi.........【阅读全文】

发布时间：2013-11-29 14:51:34

从每一天价格处一分为二，分别计算之前与之后能获得的最大收益，如果比已知最大收益最大则更新。如果计算到发现后半部分最大收益为0，可结束循环，说明之后股价一路跌。点击(此处)折叠或打开class Solution {public:    int maxProfit(vect.........【阅读全文】

发布时间：2013-11-29 11:16:44

先找到第一个波谷，如果比已知波谷还小则更新最小波谷。再找接邻的波峰，如果波峰值减最小波谷值大于已知最大差值则更新。依次处理剩下的波峰及波谷即可。点击(此处)折叠或打开class Solution {public:    int maxProfit(vector<int> &pri.........【阅读全文】

发布时间：2013-11-29 10:42:03

有利可图就交易，反正不限次数~点击(此处)折叠或打开class Solution {public:    int maxProfit(vector<int> &prices) {        if(prices.size()<2) return 0; .........【阅读全文】

发布时间：2013-11-28 09:42:18

用栈。遇到数字压栈。遇到运算符则弹出前两个操作数计算结果并压栈。最后字符串矢量都处理完了就得到结果。点击(此处)折叠或打开class Solution {public:    int evalRPN(vector<string> &tokens) {    .........【阅读全文】