迴旋鏢定義為一組三個點,這些點各不相同且不在一條直線上。
給出平面上三個點組成的列表,判斷這些點是否可以構成迴旋鏢。
示例 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...