文档章节

Self Crossing

依姆哣特
 依姆哣特
发布于 2016/05/08 11:14
字数 203
阅读 30
收藏 0

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

分三种情况:

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

© 著作权归作者所有

共有 人打赏支持
上一篇: 3Sum 超时
依姆哣特
粉丝 3
博文 26
码字总数 10646
作品 0
杭州
程序员
私信 提问
335_self_crossing

原题 You are given an array x of positive numbers. You start at point and moves metres to the north, then metres to the west, metres to the south, metres to the east and so on. ......

大培哥
2016/04/15
9
0
注意力机制(Attention)最新综述论文及相关源码

来源:专知 注意力机制(Attention)起源于模仿人类的思维方式,后被广泛应用于机器翻译、情感分类、自动摘要、自动问答等、依存分析等机器学习应用中。专知编辑整理了Arxiv上一篇关于注意力机...

人工智能学家
11/17
0
0
常用Structural信用违约模型及违约概率推导

信用产品在金融市场中占了很大的份额,诸如公司债券、CDS等高流动性产品。而且信用违约的问题还牵扯到了交易对手违约,可以说是在所有OTC产品中都有着很重要的地位。 一般来讲,对于与信用相...

Yupeng
2016/07/22
0
0
[KDD16] 微软Bing ads 2016年公布的推荐算法 (Deep Crossing)

今天我们来看一下Bing搜索广告2016年公布的算法。原文在这里http://www.kdd.org/kdd2016/papers/files/adf0975-shanA.pdf 。这类神经网络不同于我们之前看的YouTube的推荐算法,侧重点是完全...

陈宇飞
01/27
0
0
[PYTHON] 核心编程笔记(19.图形用户界面编程)

19.1 简介 19.1.1 什么是Tcl,Tk和Tkinter? 19.1.2 安装和使用Tkinter # apt-get install python-tk -y # python ------------------------------- Python 2.7.3 (default, Sep 26 2012, 21:......

showerlee
2013/12/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

node.js学习笔记之koa框架和简单爬虫练习

Koa -- 基于 Node.js 平台的下一代 web 开发框架 koa是由 Express 原班人马打造的,致力于成为一个更小、更富有表现力、更健壮的 Web 框架。 使用 koa 编写 web 应用,可以免除重复繁琐的回调...

前端小攻略
4分钟前
0
0
JavaScript中的继承及实现代码

JS虽然不像是JAVA那种强类型的语言,但也有着与JAVA类型的继承属性,那么JS中的继承是如何实现的呢? 一、构造函数继承 在构造函数中,同样属于两个新创建的函数,也是不相等的 function Fn...

peakedness丶
26分钟前
1
0
记一次面试最常见的10个Redis"刁难"问题

导读:在程序员面试过程中Redis相关的知识是常被问到的话题。作为一名在互联网技术行业打击过成百上千名的资深技术面试官,本文作者总结了面试过程中经常问到的问题。十分值得一读。 Redis在...

小刀爱编程
39分钟前
14
0
TiDB Lab 诞生记 | TiDB Hackathon 优秀项目分享

本文由红凤凰粉凤凰粉红凤凰队的成员主笔,他们的项目 TiDB Lab 在本届 TiDB Hackathon 2018 中获得了二等奖。TiDB Lab 为 TiDB 培训体系增加了一个可以动态观测 TiDB / TiKV / PD 细节的动画...

TiDB
52分钟前
4
0
当区块链遇到零知识证明

本文由云+社区发表 当区块链遇到零知识证明 什么是零知识证明 零知识证明的官方定义是能够在不向验证者任何有用的信息的情况下,使验证者相信某个论断是正确的。这个定义有点抽象,下面笔者举...

腾讯云加社区
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部