将一千 (1000) 个元素输入到数组中(无内存限制)。众所周知,在输入元素时,每当我们输入一个值时,我们都可以通过检查来更新输入值的最大值。
但想象一下,如果最大值的位置在 900 左右
如果我从位置 800 到 1000 删除 200 个元素,
无需进行更多比较,我们应该得到下一个最大值。
这是否意味着在输入数据时,我们应该制定计划以某种方式组织数据,以从剩余数据中获取最大值?
删除和插入将继续发生,但我们应该在更短的时间内以更少的步骤更新最大值。 (面试官给我的线索是使用堆栈可能会有所帮助)。任何人请帮助我。
最大堆可能适合您的情况。但由于 1000 确实很小,因此您可能不需要复杂的东西。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)