股票问题-求收益最大值
分享一个面试题:
声明一个数组,代表股票的各个期值,求在这个阶段最大的收益值为多少?
简言之:其实就是求数组中两个值的差值中,最大的值。
第一反应的思路就是,进行双层循环进行差值计算,再从差值计算获得的数组中选出最大的值。面试完想了这个方法一下有些麻烦,还不如直接就在循环中比较出来,选出最大值,直接输出。这属实有些延迟,面试的表现不太好。
<script> let arr =[1, 22, 37, 41, 15]; let count = 0; let item = 0; for(let i = 0; i< arr.length; i++) { for(let j =i+1;j<arr.length;j++){ if(arr[i]> arr[j]){ item = arr[i]-arr[j]; if(item > count){ count = item; } }else{ item = arr[j] - arr[i]; if(item> count) { count = item; } } } } console.log("最大利益值为:",count) </script>