算法练习

悠悠 2023-08-17 16:51 40阅读 0赞

给定一个非负整数数组，第n个元素代表第n天的某股票价格，给出一个算法输出两次交易可获得的最大利益（注意：必须在买进后才能卖出，必须完成一次买卖才能进行第二次）。

/**
     * @Description
     * @Author calvin
     * @Date 2019/9/29 15:16
     **/
    public class test {
        public static void main(String[] args) {
            int[] array = {5, 4, 101, 3, 11, 17, 21, 23, 28, 102, 30, 32, 50, 64, 78, 81, 101, 95};
            //int array[] = {5,3};
            int indexFirst = 0;//第一个开始指标，防止全为下降。
            int indexEnd = array.length;//最后一个值的位置
            int sum;//总利润
            int indexLast = array.length;
    
            for (int i = 0; i < array.length - 1; ) {
                if (array[i] < array[i + 1]) {
                    break;
                }
                i++;
                indexFirst++;
            }
            System.out.println("开始下标" + indexFirst);
    
            for (int i = array.length - 1; i > 0; ) {
                if (array[i] > array[i - 1]) {
                    break;
                }
                i--;
                indexEnd--;
            }
            System.out.println("结束下标" + indexEnd);
    
            int i = 0;
            int max = array[0]; //最大值
            int min = array[0]; //最小值
            int indexMax = 0; //最大值索引
            int indexMin = 0; //最小值索引
    
            //使用for循环判断
            for (i = indexFirst; i < array.length; i++) {
                if (array[i] > max) {
                    max = array[i];
                    indexMax = i;
                }
    
            }
            for (i = 0; i < indexMax; i++) {
                if (array[i] < min) {
                    min = array[i];
                    indexMin = i;
                }
            }
    
            System.out.println("最大值为:" + max + ",索引为:" + indexMax);
            System.out.println("最小值为:" + min + ",索引为:" + indexMin);
    
            int a = differenceValue(array, indexFirst, indexMin);
            System.out.println("前半部分:" + a);
            int b = differenceValue2(array, indexMax + 1, indexEnd);
            System.out.println("后半部分:" + b);
            int middleNum = max - min;
            int bigDifferenceValue;
            if (a > b) {
                bigDifferenceValue = a;
            } else {
                bigDifferenceValue = b;
            }
            int all = middleNum + bigDifferenceValue;
            System.out.println("最大两次收益为：" + all);
        }
    
        private static int differenceValue(int[] array, int begin, int over) {
            int max = array[begin]; //最大值
            int min = array[begin]; //最小值
            int indexMax = begin; //最大值索引
    
            //使用for循环判断
            for (int i = begin; i < over; i++) {
                if (array[i] > max) {
                    max = array[i];
                    indexMax = i;
                }
    
            }
            for (int i = begin; i < indexMax; i++) {
                if (array[i] < min) {
                    min = array[i];
                }
            }
    
            return max - min;
        }
    
        private static int differenceValue2(int[] array, int begin, int over) {
            int max = array[begin]; //最大值
            int min = array[begin]; //最小值
            int indexMin = begin; //最小值索引
    
            //使用for循环判断
            for (int i = begin; i < over; i++) {
                if (array[i] < min) {
                    min = array[i];
                    indexMin = i;
                }
    
    
            }
            for (int i = indexMin; i < over; i++) {
                if (array[i] > max) {
                    max = array[i];
                }
            }
            return max - min;
        }
    
    }