Leetcode-best-time-to-buy-and-sell-stock-ii
2016-06-26 16:31
288 查看
题目描述
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 profit = 0;
for(int i=1; i<prices.length; i++){
if(prices[i] > prices[i-1]){
profit += prices[i] - prices[i-1];
}
}
return profit;
}
}
相关文章推荐
- android6.0权限问题
- leetcode-java-136. Single Number
- POV-Ray简单上手教程——摄像机的使用
- XUtils使用
- java中线程池
- “破锣摇滚”乐队(codevs 1444)
- Bluebird-Core API (三)
- jquery 基础
- 【DAY21】JDBC 与 MySQL 的学习笔记
- Android: 动画实现雷达效果
- Linux内核模块编译
- 写出好的 commit message
- 关于java类加载器理解及畅谈
- Leetcode-reverse-integer
- 4. gpio 库
- Mit os Lab 2. Memory Management
- Python 小练习 倒序切片
- BZOJ 2208: [Jsoi2010]连通数
- 二叉树的遍历。。。
- 面向对象6