农场里有一群牛，每天都会产出一定数量的牛奶。每天牛奶的价格会有所波动。你需要预测在哪一天买入牛奶，并在未来的某一个不同的日子卖出牛奶，以获得最大利润。 给定一个数组 milkPrices，它的第 i 个元素 milkPrices[i] 表示第 i 天牛奶的价格。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
示例1
输入
[7, 1, 5, 3, 6, 4]
输出
5
示例2
输入
[1, 2, 3, 4, 5]
输出
4
备注:
1 0
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ public int maxProfit (int[] milkPrices) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型vector * @return int整型 */ int maxProfit(vector<int>& milkPrices) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param milkPrices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , milkPrices ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ public int maxProfit (List<int> milkPrices) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ function maxProfit( milkPrices ) { // write code here } module.exports = { maxProfit : maxProfit };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ function maxProfit( $milkPrices ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param milkPrices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , milkPrices: List[int]) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ func maxProfit( milkPrices []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @param milkPricesLen int milkPrices数组长度 * @return int整型 */ int maxProfit(int* milkPrices, int milkPricesLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param milkPrices int整型一维数组 # @return int整型 # class Solution def maxProfit(milkPrices) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ def maxProfit(milkPrices: Array[Int]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ fun maxProfit(milkPrices: IntArray): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ public int maxProfit (int[] milkPrices) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ export function maxProfit(milkPrices: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ func maxProfit ( _ milkPrices: [Int]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milkPrices int整型一维数组 * @return int整型 */ pub fn maxProfit(&self, milkPrices: Vec<i32>) -> i32 { // write code here } }
[7, 1, 5, 3, 6, 4]
5
[1, 2, 3, 4, 5]
4