Python解答力扣网站题库----第二讲
- 1037. 有效的回旋镖
- 题干
- 示例 1
- 示例 2
- 提示
- 思路
- 代码解析
- 运行结果
- 结论
- 1033. 移动石子直到连续
- 题干
- 示例
- 示例 1
- 示例 2
- 提示
- 思路:
- 代码解析
- 运行结果
- 结论
- 结尾
- 欢迎加入我的公众号学习交流
1037. 有效的回旋镖
题库链接: 有效的回旋镖.
题干
回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。
给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。
示例 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
思路
三个点组成一个三角形,使用两个角的角度的正切值相等,交叉相乘,移到一个方向相加是否为零,如果为零不是回旋镖,否则就是回旋镖。
代码解析
class Solution(object):
def isBoomerang(self, points):
"""
:type points: List[List[int]]
:rtype: bool
"""
A,B,C=points
return (A[0]-B[0])*(B[1]-C[1])-(A[1]-B[1])*(B[0]-C[0])!=0
运行结果
结论
- 这道题如果可以把题目和数学知识结合在一起,那么这道题就变的非常简单了,可见编程里面的算法题和数学知识相关性还是很大的。就结果的执行用时和内存消耗还是很可观的。
1033. 移动石子直到连续
题库链接: 1033. 移动石子直到连续.
题干
三枚石子放置在数轴上,位置分别为 a,b,c。
每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。
当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。
要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答案:answer = [minimum_moves, maximum_moves]
示例
示例 1
输入:a = 1, b = 2, c = 5
输出:[1, 2]
解释:将石子从 5 移动到 4 再移动到 3,或者我们可以直接将石子移动到 3。
示例 2
输入:a = 4, b = 3, c = 2
输出:[0, 0]
解释:我们无法进行任何移动。
提示
- 1 <= a <= 100
- 1 <= b <= 100
- 1 <= c <= 100
- a != b, b != c, c != a
思路:
- 对这三枚石子排序。
- 如果三个石子是连续的,那么移动的最大步数和最小步数都为零。
- 如果a,b或b,c之间的距离等于2or等与1那么最小步数为1,最大步数为 c-a-2
- 其他情况就是最小步数为2,最大步数为c-a-2
代码解析
class Solution(object):
def numMovesStones(self, a, b, c):
"""
:type a: int
:type b: int
:type c: int
:rtype: List[int]
"""
a, b, c = sorted((a, b, c))
if b -a ==1 and c - b ==1:
n = 0
elif b - a <= 2 or c - b <= 2:
n = 1
else:
n = 2
return n, c - a -2
运行结果
结论
- 本题的难点在于先排序三个数字,最小步数要分为三种情况,如果可以想象出来这一点,通过判断不难想象出来答案。