LeetCode简单题之判断能否形成等差数列

题目

给你一个数字数组 arr 。
如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。
如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。
示例 1：
输入：arr = [3,5,1]
输出：true
解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。
示例 2：
输入：arr = [1,2,4]
输出：false
解释：无法通过重新排序得到等差数列。
提示：
2 <= arr.length <= 1000
-10^6 <= arr[i] <= 10 ^6
来源：力扣（LeetCode）

解题思路

根据等差数列的定义，我们将原数组进行排序，判断每一项是否比它的前一项多一个固定的常数。

class Solution:def canMakeArithmeticProgression(self, arr: List[int]) -> bool:if len(arr)<3:return Truearr.sort()d=arr[1]-arr[0]for i in range(2,len(arr)):if arr[i]-arr[i-1]!=d:return Falsereturn True

LeetCode简单题之判断能否形成等差数列相关推荐

LeetCode简单题之判断句子是否为全字母句
题目全字母句指包含英语字母表中每个字母至少一次的句子. 给你一个仅由小写英文字母组成的字符串 sentence ,请你判断 sentence 是否为全字母句 . 如果是,返回 true :否则, ...
LeetCode简单题之判断矩阵经轮转后是否一致
题目给你两个大小为 n x n 的二进制矩阵 mat 和 target .现以 90 度顺时针轮转矩阵 mat 中的元素若干次 ,如果能够使 mat 与 target 一致,返回 true : ...
LeetCode简单题之判断路径是否相交
题目给你一个字符串 path,其中 path[i] 的值可以是 'N'.'S'.'E' 或者 'W',分别表示向北.向南.向东.向西移动一个单位. 你从二维平面上的原点 (0, 0) 处开始出发,按 ...
LeetCode简单题之判断国际象棋棋盘中一个格子的颜色
题目给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标.下图是国际象棋棋盘示意图. 如果所给格子的颜色是白色,请你返回 true,如果是黑色,请返回 false ...
LeetCode简单题之判断字符串的两半是否相似
题目给你一个偶数长度的字符串 s .将其拆分成长度相同的两半,前一半为 a ,后一半为 b . 两个字符串相似的前提是它们都含有相同数目的元音('a','e','i','o','u','A',' ...
LeetCode简单题之反转字符串
题目编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 示例 1: ...
LeetCode简单题之长度为三且各字符不同的子字符串
题目如果一个字符串不含有任何重复字符,我们称这个字符串为好字符串. 给你一个字符串 s ,请你返回 s 中长度为 3 的好子字符串的数量. 注意,如果相同的好子字符串出现多次,每一次都应该被 ...
LeetCode简单题之排列硬币
题目你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行可能是不完整的. 给你一个数字 n ,计算并返回可形成完整阶 ...
LeetCode简单题之旋转字符串
题目给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' .如果在若干次旋转操作之后,A 能 ...

LeetCode简单题之判断能否形成等差数列

题目

解题思路

LeetCode简单题之判断能否形成等差数列相关推荐

最新文章

热门文章