0数学中等 LeetCode6076. 表示一个折线图的最少线段数_输入是int[] stockprice 数组,其中 stockprice[n]表示第n+1天的股指点-CSDN博客

本文链接：https://blog.csdn.net/weixin_43260719/article/details/124919702

本文介绍如何通过比较股票价格变化的斜率精确度，计算绘制折线图所需的最少线段数。算法涉及对价格变动进行乘法规则检查，避免除法精度问题。解决方案提供了一个名为`minimumLines`的方法，用于解决二维数组stockPrices中线条划分的计数问题。

摘要由CSDN通过智能技术生成

6076. 表示一个折线图的最少线段数

描述

给你一个二维整数数组 stockPrices ，其中 stockPrices[i] = [dayi, pricei] 表示股票在 dayi 的价格为 pricei 。折线图是一个二维平面上的若干个点组成的图，横坐标表示日期，纵坐标表示价格，折线图由相邻的点连接而成。

分析

思路不难，难点在于计算斜率的精度。
用除法直接结算斜率有错误。比如原本两条直线的斜率不相等，因为精度不够，结果一除导致斜率变的相等了，由此出现了错误。采用乘法来判断两端直线的斜率是否一致。

class Solution {
    public int minimumLines(int[][] stockPrices) {
        int n = stockPrices.length;
        if (n == 1) {
            return 0;
        }
        Arrays.sort(stockPrices,new Comparator<>(){
            public int compare(int[] a,int[] b) {
                return b[0] - a[0];
            }
        });
        int times = 1;
        for (int i = 2; i < n; i++) {

            long a = (stockPrices[i][1] - stockPrices[i-1][1]) * (stockPrices[i-1][0] - stockPrices[i-2][0]);
            long b = (stockPrices[i-1][1] - stockPrices[i-2][1]) * (stockPrices[i][0] - stockPrices[i-1][0]);
            if (a != b) {
                times++;
            }
        }
        return times;
    }
}