第三天--路径交叉

题目：

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

提示：

• 1 <= distance.length <= 105
• 1 <= distance[i] <= 105

 class Solution {
    public boolean isSelfCrossing(int[] distance){
     boolean res = false;
     int l = distance.length;
     if (l >= 4) {
for (int i = 3; i < l; i++) {
if (distance[i] >= distance[i-2] && distance[i-3] >= distance[i-1]) 
res = true;
if (i > 3 && distance[i-2] == distance[i] + distance[i-4] && distance[i-1] == distance[i-3])
res = true;
if (i > 4 &&
distance[i] >= distance[i-2] - distance[i-4] &&
distance[i-1] >= distance[i-3] - distance[i-5] &&
distance[i-3] >= distance[i-1] &&
distance[i-2] >= distance[i-4] &&
distance[i-3] >= distance[i-5])
res = true;
}
}
     return res;
    }
}

结论：打卡第三天，有点难，自己的代码能力还有待提高。

最后

以上就是懵懂烤鸡为你收集整理的第三天--路径交叉的全部内容，希望文章能够帮你解决第三天--路径交叉所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。