300-700题红题第四题和第五题

题目链接：332. 重新安排行程
题目链接：335. 路径交叉

332. 重新安排行程

是写过的详细的在回溯。只能说再写一遍还是磕磕绊绊，但好歹理解的比较快了。
主要就是理解一下回溯的backtrack的输出，不仅仅是可以输出路径的，合理运用True和False。

335. 路径交叉

class Solution:
    def isSelfCrossing(self, x: List[int]) -> bool:
        n = len(x)
        if n < 4:
            return False
        for i in range(3, n):
            if x[i] >= x[i - 2] and x[i - 1] <= x[i - 3]:
                return True
            if i > 3 and x[i - 1] == x[i - 3] and x[i] + x[i - 4] == x[i - 2]:
                return True
            if i > 4 and x[i] + x[i - 4] >= x[i - 2] and x[i - 1] >= x[i - 3] - x[i - 5] \
                    and x[i - 1] <= x[i - 3] and x[i - 2] >= x[i - 4] and x[i - 3] >= x[i - 5]:
                return True
        return False

几种相交方式