LeetCode1037 有效的迴旋鏢

2021-09-24 13:57:54 字數 505 閱讀 8036

迴旋鏢定義為一組三個點,這些點各不相同且不在一條直線上。

給出平面上三個點組成的列表,判斷這些點是否可以構成迴旋鏢。

示例 1:

輸入:[[1,1],[2,3],[3,2]]

輸出:true

示例 2:

輸入:[[1,1],[2,2],[3,3]]

輸出:false

points.length == 3

points[i].length == 2

0 <= points[i][j] <= 100

解析:該題目就是給定三個點,判斷三個點是否在同一條直線上。如果在同一條直線上則返回false,否則返回true。可以用計算斜率的辦法判斷是否在同一條直線上。但是還要考慮幾種特殊的情況,比如三個點的x值相等或y值相等,此時不能構成三角形,y值相等時不能計算斜率。還要判斷是否有重複的點,點重複也不能計算斜率。

**:

bool isboomerang(vector>& points)

LeetCode 1037 有效的迴旋鏢

1037.有效的迴旋鏢 難度簡單 迴旋鏢定義為一組三個點,這些點各不相同且不在一條直線上。給出平面上三個點組成的列表,判斷這些點是否可以構成迴旋鏢。示例 1 輸入 1,1 2,3 3,2 輸出 true示例 2 輸入 1,1 2,2 3,3 輸出 falsepoints.length 3 point...

leetcode 有效的括號

題目 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...

leetcode 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...