前言:
一、今日收获
今天练习数组,通过题目简单复习了一维二维数组的使用,后续考虑根据学习内容继续刷一下相关的知识点的题目,巩固与提升。
二、不足
今天的题目看到别人还有更好的办法,比如第三题里的单调栈,这是没想到的思路,可以学习借鉴一下。
解题报告:
-
题目概述:
给你一个下标从 0 开始的整数数组 nums,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。
返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。
解题思路:
题目中说道需要满足i<j,所以考虑从头遍历数组,并查询最小值计算差值(保证i小),之后用nums[i]与min比较,如果nums[i]<=min则更新最小值,否则差值为nums[i]-min(保证min对应下标小于i)
源码剖析:
class Solution { p