每日一题:正方形数组的数目
题目996:正方形数组的数目 给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i,使得 A1[i] != A2[i]。 示例1: 输入:[1,17,8]输出:2解释:[1,8,17] 和 [17,8,1] 都是有效的排列。 示例2: 输入:[2,2,2]输出:1
关于「排列」的技术文章、设计资料与工程师讨论,持续更新。
题目996:正方形数组的数目 给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i,使得 A1[i] != A2[i]。 示例1: 输入:[1,17,8]输出:2解释:[1,8,17] 和 [17,8,1] 都是有效的排列。 示例2: 输入:[2,2,2]输出:1