标签:return self coordinates LeetCode 斜率 复杂度 Line Straight
题目
1232. Check If It Is a Straight Line
解题方法
首先处理类似于x=0这种斜率不存在的情况,如果斜率存在,则根据第一个点和最后一个点计算出斜率k和截距b,再遍历数组中剩余的点,根据公式y=kx+b计算x对应的y,再拿这个y和coordinates[i][1]对比,不相等说明点不在线上。
时间复杂度:O(n)
空间复杂度:O(1)
代码
class Solution:
def fun(self, x, k, b):
return k * x + b
def checkStraightLine(self, coordinates: List[List[int]]) -> bool:
if not coordinates[-1][0] - coordinates[0][0]:
x = coordinates[0][0]
for i in coordinates:
if i[0] != x:
return False
return True
k = (coordinates[-1][1] - coordinates[0][1]) / (coordinates[-1][0] - coordinates[0][0])
b = coordinates[0][1] - coordinates[0][0] * k
for i in range(1, len(coordinates)-1):
if self.fun(coordinates[i][0], k, b) != coordinates[i][1]:
return False
return True
标签:return,self,coordinates,LeetCode,斜率,复杂度,Line,Straight 来源: https://www.cnblogs.com/RatsCommander/p/14030714.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。