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 。
  • 如果数组有多个中心下标,应该返回最靠近左边的那一个。

 605. 种花问题

605. 种花问题

一、题目描述

假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。

可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。

给你一个整数数组flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。

另有一个数n ,能否在不打破种植规则的情况下种入n朵花?能则返回 true ,不能则返回 false。