写一个函数找出给定数组中的最大差值
function getMax(arr){
for(let i=arr[arr.length-1];i>0;i--){
for(let j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
let temp;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr.pop()-arr.shift();
}
console.log(getMax([2,3,7,20]))
-
我只能给出一个强力解决方案，即以O（nlogn）时间复杂度对数组进行排序，并取最后100个数字。 面试官在寻找一个更好的时间复杂性，我尝试了几个其他的解决方案，但都没能回答他。有更好的时间复杂性解决方案吗？
-
给定一个无序整数列表，以这种方式打印两个总计为的整数（int 1小于或等于int 2，它们之间用空格隔开）。假设整数列表中总是有的解。int1和int2必须是正整数。 如果有多个解决方案，请打印差异最小的整数对。 例子： 这是我的代码，但是根据我们的编译器（这是我们班的一个练习），我对隐藏的测试用例有错误的输出。 更新：代码工作！
-
本文向大家介绍从一个数组中找出前4个最大的数，用最优解。相关面试题，主要包含被问及从一个数组中找出前4个最大的数，用最优解。时的应答技巧和注意事项，需要的朋友参考一下
-
给定一组区间，找到交叉点最多的区间（不是特定交叉点的长度）。所以如果输入（1,6) (2,3) (4,11), (1,6)应该返回。有人建议使用Interval Tree在O（nlogn）中完成此操作，但我在阅读了它的wiki页面后不明白如何构建和使用Interval Tree。我相信可以通过某种排序和扫描算法来完成。如果Interval tree是唯一的选择，请教我如何构建/使用它。谢谢。
-
本文向大家介绍寻找一数组中前K个最大的数相关面试题，主要包含被问及寻找一数组中前K个最大的数时的应答技巧和注意事项，需要的朋友参考一下 考察点：数组