Python解答力扣网站题库----第二讲

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

运行结果

结论

• 本题的难点在于先排序三个数字，最小步数要分为三种情况，如果可以想象出来这一点，通过判断不难想象出来答案。

结尾

• 鸡汤：每一个现在，都是我们以后的回忆。人生有很多美丽，只是我们不断的错过；岁月有很多沉香，只是我们不懂收藏。风起的时候，便会有暗香盈袖；雨落的时候便会有真情溢出；寒冷的日子总会有阳光温暖；有爱的地方，就会有花香萦绕。

欢迎加入我的公众号学习交流