首页 > 最大差值

肆小金

发表于 2022-01-21 15:32:02

解题思路就是1、取差值最大的 2、减数在被减数前面遍历整个数组, A[i]作为被减数, i之前最小的数作为减数 int max = 0; // 结果最小为0 int min = A[0]; // 默认最小为第一位 for(int i = 1 ; i < n 展开全文

ZealYoung

发表于 2022-03-03 09:26:02

MT1 最大差值有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。给定数组 A 及它的大小 n ，请返回最大差值。数据范围： 2<n≤2∗105<n≤2∗1052 < n \le 2*10^5 < n \le 展开全文

lan爱学习

发表于 2022-03-04 21:12:27

这道题有一点点动态规划的感觉，不同的是后面的数的状态和前面的无关。我们只需要把被减数遍历一遍即可，每个被减数对应一个使其与之相减值最大的数,不断迭代求出最大的那个即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返展开全文

Inthehell

发表于 2022-03-15 09:53:28

和LeetCode买卖股票1 一个解题思路： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * 展开全文

牛客356358940号

发表于 2022-04-08 15:37:35

法一：（但是会超时 -> 2000ms） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @param n 展开全文

苏觅云

发表于 2022-05-19 14:33:22

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @pa 展开全文

姐姐的遮阳伞

发表于 2022-03-29 17:03:35

思路: min 这个变量存放的是当前数左边 (包括当前数) 的最小值。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 展开全文

温稚

发表于 2023-10-13 19:56:34

//本题用动态规划求解 //定义一维数组dp【n】为从开始到以第n个元素为b的最大差值 //理解了dp的定义，记录最大值返回即可 import java.util.*; public class Solution { public int getDis (int[] A, in 展开全文

在找实习的小丸子很焦虑

发表于 2023-03-12 10:42:06

思路：动态规划，dp[i]记录当前A[i]的最大差值 dp[i] = Max(dp[i-1],A[i]-Min(A[0],...A[n-1])) 最后返回dp数组的最后一个值即可 import java.util.*; public class Solution { /** 展开全文

牛客944202205号

发表于 2023-04-09 20:57:25

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @param n int整型 # @return int整型 # class Solution: def getDis(self , A: List[ 展开全文

查看本题

查看本题讨论

等你来战

查看全部