【数组】Best Time to Buy and Sell Stock II
来源:互联网 发布:淘宝导航代码 编辑:程序博客网 时间:2024/05/10 10:32
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
题意:股票可以进行多次买卖,但不能同时拥有多支股票解法:转化成最小连续子数组的问题,将所有连续和为正的值相加
public class Solution { public int maxProfit(int[] prices) { int sum = 0; int curSum = 0; if(prices==null || prices.length==0 || prices.length == 1) return 0; for(int i=1; i<prices.length; i++){ curSum = prices[i] - prices[i-1]; if(curSum > 0) sum += curSum; } return sum; }}
0 0
- 【数组】Best Time to Buy and Sell Stock II
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- Leetcode: Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode : Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II
- leetcode 61: Best Time to Buy and Sell Stock II
- [LeetCode] Best time to buy and sell a stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- 【leetcode】Best Time to Buy and Sell Stock II
- LeetCode - Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode之Best Time to Buy and Sell Stock II
- iOS学习之UINavigationController详解与使用(二)页面切换和segmentedController
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了
- 关于android的4.2的0文件夹的详解
- 曝邓紫棋林宥嘉5次分手内幕:男方多次劈腿失踪
- oracle profiles
- 【数组】Best Time to Buy and Sell Stock II
- SharePoint品牌化和自定义--第一章节--SharePoint品牌化介绍(3)--期待什么,要知道什么
- 恩恩企鹅
- iOS学习之UINavigationController详解与使用(三)ToolBar
- SICP 读书笔记——第 二 章 构造数据抽象——第 1 节 数据抽象导引
- EasyUI - 验证框使用方法
- Unity3d NGUI的使用(十)(UIPlay Animation制作隐藏显示菜单)
- 目录所有子目录名及文件名大写转换成小写
- 2818 密码