给出了一个包含 n 个数字的数组。给出了最少要找出的次数,令其为p,还为每种情况重复给出了索引。我遍历数组以在给定索引之间找到数组中的最小值,并使用 for 循环重复此过程 p 次,但我希望它更有效率,我该怎么做?
最佳答案
您需要的是对 Range Minimum Query 使用一些有效的算法问题。请点击提供的链接。在那里,您会找到有关如何执行此操作的全面说明。
关于c - 如何在用户输入的不同索引之间重复查找数组中的最小元素。,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29507518/