2022.05.22(LC_6076_表示一个折线图的最少线段数)

Leeli9316

于 2022-05-22 11:38:46 发布

阅读量80

点赞数

分类专栏： weekly-contest 文章标签： java

本文链接：https://blog.csdn.net/Leeli9316/article/details/124908581

版权

weekly-contest 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

该代码实现了一个名为`minimumLines`的方法，用于计算给定股票价格数组中，为了保持上升趋势所需的最少交易线条数。首先对输入数据进行排序，然后通过比较相邻股票价格的斜率来确定是否需要增加交易线条。如果新斜率与当前斜率不一致，计数器加一。最后返回计数器的值作为结果。

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

方法：计算斜率

--注意先排序

--注意溢出和精度损失问题

class Solution {
    public int minimumLines(int[][] stockPrices) {
        int n = stockPrices.length;
        if (n == 1) return 0;
        if (n == 2) return 1;
        Arrays.sort(stockPrices, (a, b) -> a[0] - b[0]);
        int ans = 1;
        long up = (long)stockPrices[1][1] - stockPrices[0][1];
        long down = (long)(stockPrices[1][0] - stockPrices[0][0]);
        for (int i = 2; i < n; i++) {
            long tempUp = (long)stockPrices[i][1] - stockPrices[i - 1][1];
            long tempDown = (long)(stockPrices[i][0] - stockPrices[i - 1][0]);
            if (up * tempDown != down * tempUp) {
                up = tempUp;
                down = tempDown;
                ans++;
            }
        }
        return ans;
    }
}