《Leetcode每日一题》335.路径交叉

 关键：找规律

1.第一条线和第四条线相交

2.第一条线和第五条线相交

3.第一条线和第六条线相交

class Solution {
public:
    bool isSelfCrossing(vector<int>& distance) {
        int len=distance.size();
        if (len<4) return false;
        for (int i=3;i<len;i++){
            if (distance[i]>=distance[i-2] && distance[i-3]>=distance[i-1]) 
                return true;
            if (i>3 && distance[i]+distance[i-4]>=distance[i-2] && distance[i-1]==distance[i-3]) 
                return true;
            if (i>4 && distance[i]+distance[i-4]>=distance[i-2] && distance[i-1]<=distance[i-3] && distance[i-5]+distance[i-1]>=distance[i-3] && distance[i-2]>distance[i-4]) 
                return true;
        }
        return false;
    }
};

标签：distance,return,交叉,335,第一条,相交,&&,true,Leetcode
来源： https://blog.csdn.net/qq_40911499/article/details/121032178