leetcode:数学:Self Crossing(335)

原创 2016年08月31日 14:14:25

https://leetcode.com/problems/self-crossing/


http://www.cnblogs.com/grandyang/p/5216856.html

class Solution {
public:
    bool isSelfCrossing(vector<int>& x) {
        for (int i = 3; i < x.size(); ++i) {
            if (x[i] >= x[i - 2] && x[i - 3] >= x[i - 1]) {
                return true;
            }
            if (i >= 4 && x[i-1] == x[i-3] && x[i] >= x[i-2] - x[i-4]) {
                return true;
            }
            if (i >= 5 && x[i-2] >= x[i-4] && x[i-3] >= x[i-1] && x[i-1] >= x[i-3] - x[i-5] && x[i] >= x[i-2] - x[i-4]) {
                return true;
            }
        }
        return false;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[leetcode] 335. Self Crossing 解题报告

题目链接:https://leetcode.com/problems/self-crossing/ You are given an array x of n positive number...

LeetCode335 Self Crossing Java

题目 You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres ...

leetcode_335 Self Crossing

题意分析: 定一个数组x,代表行走的距离,最初的方向是北,每走一步就按逆时针顺序变化方向(北,西,南,东)要求只遍历一次x,并且用O(1)的存储空间,判断走过的路径是否交叉。 解题思路: 方法1:分南...

LeetCode 335. Self Crossing(贪吃蛇)

原题网址:https://leetcode.com/problems/self-crossing/ You are given an array x of n positive numbers. ...
  • jmspan
  • jmspan
  • 2016年04月30日 01:55
  • 432

Leetcode:335. Self Crossing

You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to th...

LeetCode hard 335. Self Crossing

因为老师这周在讲比较形而上的NP问题,所以就让我们随便选题了,果断我就真随便选了,看了tag后才发现这是一道数学题,还是一道几何题,好吧,没这么严重,估计小学生都能想出一点东西来,直接上题吧 ---...
  • Ardenso
  • Ardenso
  • 2017年06月10日 11:24
  • 80

leedCode 335 Self Crossing

问题描述: You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] met...

Self Crossing

You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to t...
  • yeshiwu
  • yeshiwu
  • 2016年09月18日 17:03
  • 62

Self Crossing

You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to ...

[Codeforces335E]Counting Skyscrapers(概率期望+数学证明)

今天ATP它们班跑操被批评了然后被罚跑了两大圈。。。ATP回来简直要虚死了。。。...
  • FromATP
  • FromATP
  • 2017年03月15日 14:06
  • 290
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Self Crossing(335)
举报原因:
原因补充:

(最多只允许输入30个字)