- 轴抑制一天和Y轴代表价格并连接相邻点。一个这样的示例如下所示：
示例1：
示例2：
笔记：
根据目的，给出了两个维数阵列股票数，其中股票数[i] = [dayi，Pricei]表示第一年的股票价格是Pricei。通过XY飞机上的绘图点，折叠图为根据数据阵列创建。X轴代表一天，Y轴代表价格并连接相邻点。返回到用于连接所有点的直线的最小数量。
我们对该主题的分析可以发现，减少直线数的关键是相邻三点的前两个点与后两个点相同。在不同的斜率的情况下，直线的数量必须增加。
在比赛中我有点疯狂。我直接确定两个斜率是否根据斜率公式相等，并且给定相等斜率的公差误差，但这仍然无法满足标题的含义，因为主题的数量太大。通常，一般的太大。通常无法做到耐受性错误。实际上，最简单的方法是带来原始公式
改变这种方式，以避免准确的损失：
时间复杂性为O（n），空间复杂性为O（1）。
https://leetcode.com/contest/weekly-vits-294/prblems/minimum-lines-Report-a-a-line-chart/
您的支持是我最大的动力
原始：https：//juejin.cn/post/7101846829263912967