Leetcode122 买卖股票的最佳时机 II (c#-数组)

最新推荐文章于 2022-08-21 14:07:01 发布

李硕`丹诗尔顿

最新推荐文章于 2022-08-21 14:07:01 发布

阅读量313

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/80483119

版权

Leetcode 专栏收录该内容

269 篇文章 6 订阅

订阅专栏

2019/1/29 再写了一次用了10分钟。其实就是判断后面只要大于前面就减去，将减去的值相加即得到结果。

题目：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

public class Solution {
    public int MaxProfit(int[] prices) {
         int sum = 0;
			for (int i = prices.Length-1; i>0 ; i--)
			{
				if (prices[i]<prices[i-1])
				{
					 
				}
				else
				{
					sum+= prices[i] - prices[i - 1];
				}
			}
			return sum;
    }
}

执行用时: 156 ms, 在Best Time to Buy and Sell Stock II的C#提交中击败了58.82% 的用户

---------------------------时间分割线---------------------------

[7,1,5,3,6,4]

第一位 7 ： 7>1 过

第二、三位 1 ： 1<5 5<3 选5 5-1=4 过

第四位： 3<6 6>4 选6-3=3 过

Are you find the law？ Yes,I'm finding,but I can't write .

        static void Main(string[] args)
        {
            int[] tt = new int[] { 7, 1, 5, 3, 6, 4 };
            int nums = 0, sum = 0;
            for (int i = 0; i < tt.Length-1; i++)
            {
                if (tt[i]>tt[i+1])
                {
                     // 7<1 过  （规律：前一个小于后一个）
                }
                else if (tt[i]>tt[i+1]||tt[i+1]>tt[i+2])    //如果它的下一个大于自己，并且下一个的下一个大于下一个 就符合要求
                {
                    nums = tt[i + 1] - tt[i];
                    sum += nums;
                    nums = 0;
                } 
            }
            Console.WriteLine(sum); 
            Console.ReadKey(); 
        }

只要找到规律，轻轻松松写出来。此题一遍过.