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刷题笔记]Math数学类型题目(二)字符串型数字计算

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 22:00
  • 1106

(LeetCode初探)从A+B开始

LeetCode
  • suyoung_Coder
  • suyoung_Coder
  • 2015年05月22日 23:22
  • 1281

【leetcode学习笔记】leecode是什么?

在csdn上看到leecode是第二次了,之前一直不知道是什么?今天在学习linux系统如何将文本登录界面转换为图像登录界面的时候(出现了运行startx后,ubuntu密码正确也进不去系统的问题,进...
  • u013035197
  • u013035197
  • 2016年08月27日 21:04
  • 2594

[leetcode] 335. Self Crossing 解题报告

题目链接:https://leetcode.com/problems/self-crossing/ You are given an array x of n positive number...
  • qq508618087
  • qq508618087
  • 2016年05月16日 13:05
  • 497

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 ...
  • l294265421
  • l294265421
  • 2016年04月17日 12:32
  • 543

leetcode_335 Self Crossing

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

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
  • 454

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...
  • ofantasyx
  • ofantasyx
  • 2016年05月20日 21:12
  • 111

LeetCode hard 335. Self Crossing

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

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...
  • lfx031020
  • lfx031020
  • 2016年03月08日 23:25
  • 1064
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Self Crossing(335)
举报原因:
原因补充:

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