五月训练第一天——数组

前言:

一、今日收获

今天练习数组,通过题目简单复习了一维二维数组的使用,后续考虑根据学习内容继续刷一下相关的知识点的题目,巩固与提升。

二、不足

今天的题目看到别人还有更好的办法,比如第三题里的单调栈,这是没想到的思路,可以学习借鉴一下。

解题报告:

  1. 2016. 增量元素之间的最大差值

    题目概述:

    给你一个下标从 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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值