335. 路径交叉

在这里插入图片描述

不交叉的卷法只有三种
第一种
在这里插入图片描述
只要保持dist[i]>dist[i-2],就不会交叉

第二种
在这里插入图片描述
只要保持dist[i]<dist[i-2],就不会交叉

第三种
在这里插入图片描述
也即dist[i] > dist[i-2] - dist[i-4]时,在i-1处剪掉i-3的部分,就变成第二种情况了

此处要说明的是,如果第三种情况的dist[i] < dist[i-2] - dist[i-4],也就是说卷到左边那个卷下面的缝隙里面了的话,就不需要考虑变成第三种情况了,直接从i-1开始就是第二种情况了,因为再怎么卷也碰不到上面的i-4

太妙了这个解法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值