股票问题-求收益最大值

分享一个面试题：

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

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

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

    <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>
标签 , , , ,

发表回复