摘要: 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。 示例 1: 输入: [4,2,3]输出: True 阅读全文
posted @ 2019-06-13 17:13 Austin_anheqiao 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 <= k <= n <= 30,000。所 阅读全文
posted @ 2019-06-13 14:26 Austin_anheqiao 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3]输出: 6示例 2: 输入: [1,2,3,4]输出: 24注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出 阅读全文
posted @ 2019-06-13 11:14 Austin_anheqiao 阅读(553) 评论(0) 推荐(0) 编辑