有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。
给定数组 A 及它的大小 n ，请返回最大差值。
数据范围： 
，数组中的值满足 
[编程题]最大差值
解题思路就是1、取差值最大的 2、减数在被减数前面
遍历整个数组, A[i]作为被减数, i之前最小的数作为减数
int max = 0; // 结果最小为0
int min = A[0]; // 默认最小为第一位
for(int i = 1 ; i < n
展开全文
这道题有一点点动态规划的感觉，不同的是后面的数的状态和前面的无关。我们只需要把被减数遍历一遍即可，每个被减数对应一个使其与之相减值最大的数,不断迭代求出最大的那个即可。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返
展开全文
和LeetCode买卖股票1 一个解题思路：
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param A int整型一维数组
*
展开全文
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
展开全文
class Solution:
def getDis(self , A: List[int], n: int) -> int:
# write code here
num_min = A[0]
res = 0
for i
展开全文
思路: min 这个变量存放的是当前数左边 (包括当前数) 的最小值。
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
展开全文
//本题用动态规划求解
//定义一维数组dp【n】为 从开始到 以第n个元素为b的最大差值
//理解了dp的定义 ， 记录最大值返回即可
import java.util.*;
public class Solution {
public int getDis (int[] A, in
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param A int整型一维数组
* @pa
展开全文
思路：动态规划，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 {
/**
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param A int整型一维数组
# @param n int整型
# @return int整型
#
class Solution:
def getDis(self , A: List[
展开全文
问题信息
难度：
38条回答
81收藏
3017浏览
通过挑战的用户
查看代码-
2022-09-16 07:58:34 -
2022-09-16 00:16:28 -
2022-09-15 21:48:09
-
2022-09-15 20:24:57 -
2022-09-15 16:28:24
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
