给你一个整数数组 distance 。
从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。
判断你所经过的路径是否相交。如果相交,返回 true ;否则,返回 false 。
示例 1:

输入:distance = [2,1,1,2]
输出:true
示例 2:

输入:distance = [1,2,3,4]
输出:false
示例 3:

输入:distance = [1,1,1,1]
输出:true
提示:
1 <= distance.length <= 105
1 <= distance[i] <= 105
from typing import List
class Solution:
def is

这篇博客讨论了LeetCode上的335题,即路径交叉问题。通过从点(0,0)出发,按照逆时针方向移动距离数组distance,判断路径是否相交。文章提供了示例输入和输出,并指出了解决问题的关键在于分析路径在不同步数下的交叉情况,主要分为四步以内、五步之内和六步之内三种情况。"
95051056,8553053,Scrapy 实战:自定义下载文件Pipeline,"['Python', 'Scrapy', '网络爬虫', '文件处理']
最低0.47元/天 解锁文章
433

被折叠的 条评论
为什么被折叠?



