2019獨角獸企業重金招聘Python工程師標準>>>

分析：給一個數字數組，按照固定方向和長度判斷能否自交。

分三種情況：

1、4條線自交

2、5條線自交

3、6條線自交

更多的數，也包含在這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.html

轉載于:https://my.oschina.net/u/1240964/blog/671450

總結

以上是生活随笔為你收集整理的Self Crossing的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。