股票问题-求收益最大值

分享一个面试题:

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

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

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

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

 

热门相关:斗神战帝   天启预报   巡狩万界   刺客之王   寂静王冠