Leetcode-335.路径交叉

该博客探讨了一种算法问题,即从点 (0,0) 出发,按照北-西-南-东的顺序移动一段距离后,判断路径是否相交。通过分析不同移动组合可能导致的路径交叉条件,可以确定路径是否相互交错。此问题涉及到几何和算法设计,对于理解二维空间中的路径分析有一定帮助。
摘要由CSDN通过智能技术生成

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

示例 

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

解题思路:

找出相交的情况,分析在什么条件下会相交,剩余的就是不相交的情况

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值