股票问题-求收益最大值

  • 股票问题-求收益最大值已关闭评论
  • 138 次浏览
  • A+
所属分类:Web前端
摘要

分享一个面试题:声明一个数组,代表股票的各个期值,求在这个阶段最大的收益值为多少?

分享一个面试题:

声明一个数组,代表股票的各个期值,求在这个阶段最大的收益值为多少?

简言之:其实就是求数组中两个值的差值中,最大的值。

第一反应的思路就是,进行双层循环进行差值计算,再从差值计算获得的数组中选出最大的值。面试完想了这个方法一下有些麻烦,还不如直接就在循环中比较出来,选出最大值,直接输出。这属实有些延迟,面试的表现不太好。

    <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>