1054：距离相等的条形码（1701 分）

2019-05-26 约 274 字预计阅读 1 分钟次阅读

力扣第 138 场周赛第 4 题

题目

在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。

请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。你可以返回任何满足该要求的答案，此题保证存在答案。

示例 1：

输入：barcodes = [1,1,1,2,2,2]
输出：[2,1,2,1,2,1]

示例 2：

输入：barcodes = [1,1,1,1,2,2,3,3]
输出：[1,3,1,3,2,1,2,1]

提示：

1 <= barcodes.length <= 10000
1 <= barcodes[i] <= 10000

分析

与 0767 非常相似，贪心即可。

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


def rearrangeBarcodes(self, barcodes: List[int]) -> List[int]:
	n, ct = len(barcodes), Counter(barcodes)
	res, cur = [0] * n, 1
	for num, freq in ct.items():
		if freq == (n+1) // 2 and not res[0]:
			res[0::2] = [num] * freq
		else:
			for _ in range(freq):
				res[cur] = num
				cur = cur + 2 if cur + 2 < n else 0
	return res

96 ms

目录

1054：距离相等的条形码（1701 分）

题目

分析

解答