21天打卡活动第3天 leetcode 335

74 阅读 0 评论 49 点赞

我是靠谱客的博主忧郁向日葵，最近开发中收集的这篇文章主要介绍21天打卡活动第3天 leetcode 335，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

第 i-1i−1 次移动距离大于等于第 i-3i−3 次移动距离减第 i-5i−5 次移动距离的差，且小于等于第 i-3i−3 次移动距离；注意此时第 i-3i−3 次移动距离一定大于第 i-5i−5 次移动距离，否则在两步之前就已经出现第 11 类路径交叉的情况了。
第 i-2i−2 次移动距离大于第 i-4i−4 次移动距离；注意此时第 i-2i−2 次移动距离一定不等于第 i-4i−4 次移动距离，否则在上一步就会出现第 33 类路径交叉（或第 22 类路径交叉）的情况了。
第 ii 次移动距离大于等于第 i-2i−2 次移动距离减第 i-4i−4 次移动距离的差。

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/self-crossing/solution/lu-jing-jiao-cha-by-leetcode-solution-dekx/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。