分析:給一個數字數組,按照固定方向和長度判斷可否自交。html
分三種狀況:數組
一、4條線自交code
二、5條線自交htm
三、6條線自交blog
更多的數,也包含在這3種狀況之下。for循環來判斷是不是這三種狀況中的一種,如果,則return true;不是則return false博客
class Solution { public: bool isSelfCrossing(vector<int>& x) { int len = x.size(); for(int i=3;i<len;i++){ if(x[i-3]>=x[i-1]&&x[i]>=x[i-2]) { return true; } if(i>=4&&x[i-4]+x[i]>=x[i-2]&&x[i-1]==x[i-3]) { return true; } if(i>=5&&x[i-5]+x[i-1]>=x[i-3]&&x[i]+x[i-4]>=x[i-2]&&x[i-3]>=x[i-5]&&x[i-3]>=x[i-1]&&x[i-2]>=x[i-4]&&x[i-2]>=x[i]) { return true; } } return false; } };
參考博客:http://www.cnblogs.com/grandyang/p/5216856.htmlio