文件名称:两两认识leetcode-LeetCode-Challenge:LeetCode-挑战
文件大小:2KB
文件格式:ZIP
更新时间:2024-07-20 15:56:22
系统开源
两两认识leetcode LeetCode-Challenge 2020 年 6 月 7 日 问题陈述:按高度重建队列 假设您有一个随机的人站在队列中的列表。 每个人由一对整数 (h, k) 描述,其中 h 是此人的身高,k 是此人前面身高大于或等于 h 的人数。 写一个算法来重建队列。 样本输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 样本输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 解决方案 这里“重建队列”语句意味着安排一个人x,使得他/她前面的身高大于或等于人x的人数应该与人x的第二个索引处的值相匹配。 一个简单的解决方案是尝试给定输入的所有可能排列,其时间复杂度为 ,其中 n 是列表中元素的数量。 显然,我们可以做得比这更好。 注意:在讨论该方法时,我将使用示例输入和输出。 同样从这里开始,我将把人表示为具有两个值 h 和 k 的元素。 考虑一个名为 n 大小的输出的空列表,这里取 n = 6 作为样本输入的大小。 现在让我们尝试首先用样本输入中的单个元素填充我们的空列表,所以如果仔细
【文件预览】:
LeetCode-Challenge-master
----README.md(5KB)