896. 单调数列

896. 单调数列

一、题目描述

如果数组是单调递增或单调递减的,那么它是单调的。

  • 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。
  • 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。

当给定的数组 A是单调数组时返回 true,否则返回 false。

 746. 使用最小花费爬楼梯

746. 使用最小花费爬楼梯

一、题目描述

数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值cost[i](下标从 0 开始)。

每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。

请你找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。

 724. 寻找数组的中心下标

724. 寻找数组的中心下标

一、题目描述

给你一个整数数组nums,请编写一个能够返回数组 “中心下标” 的方法。

数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。

  • 如果数组不存在中心下标,返回 -1 。
  • 如果数组有多个中心下标,应该返回最靠近左边的那一个。