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

天天向上的菜鸡杰！！

于 2022-05-22 16:39:41 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java刷lc leetcode周赛文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_48508278/article/details/124912631

java刷lc 同时被 2 个专栏收录

60 篇文章

订阅专栏

leetcode周赛

6 篇文章

订阅专栏

这篇博客分享了一位程序员在解决股票价格问题时遇到的困境，原本使用C++编写的代码无法通过，但切换到Java后顺利解决问题。文章主要涉及编程语言的差异性和算法实现，重点在于数组排序和比较不同时间段的价格变化来计算最小操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

气死爹了用C++过不去换成Java 过了

一:题目

在这里插入图片描述

二:上码

class Solution {
    public int minimumLines(int[][] stockPrices) {
    
        Arrays.sort(stockPrices,(o1,o2)->o1[0]-o2[0]);

        int n = stockPrices.length;
        if (n == 1) return 0;
        int ans = 1;

        for (int i = 0; i < n-2; i++) {
            int k1 = stockPrices[i+1][0] - stockPrices[i][0];
            int k2 = stockPrices[i+1][1] - stockPrices[i][1];

            int k3 = stockPrices[i+2][0] - stockPrices[i+1][0];
            int k4 = stockPrices[i+2][1] - stockPrices[i+1][1];

            if (k2*k3 != k1 * k4) ans++;
        }

        return ans;
    }
}