2021年6月12日
【算法】【动态规划】最大差值
摘要： 题目描述 有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： [10,5],2 返回：0 解题思路： 不难看出该题可以使用动态规划的方式解题。 在循环数组的过程中，记录截止到当前位置-1的最小值，然后用当前的值去计算最大的差 阅读全文
posted @ 2021-06-12 13:59 浙江棋棋 阅读(109) 评论(0) 推荐(0) 编辑