Self Crossing
Self Crossing
依姆哣特 发表于2年前
Self Crossing
  • 发表于 2年前
  • 阅读 26
  • 收藏 0
  • 点赞 2
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: leetcode Self Crossing

分析:给一个数字数组,按照固定方向和长度判断能否自交。

分三种情况:

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

标签: leetcode Self Crossing
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 2
博文 26
码字总数 10646
×
依姆哣特
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: