文档章节

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

© 著作权归作者所有

共有 人打赏支持
依姆哣特
粉丝 2
博文 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
常用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
Mapbox GL 0.11.0 发布,基于 WebGL 的矢量地图

Mapbox GL 0.11.0 发布,更新内容如下: API Improvements Add : a bounding-box feature query Emit stylesheet validation errors (#1436) UX Improvements Handle v8 style , , , (#1452......

oschina
2015/09/16
699
0

没有更多内容

加载失败,请刷新页面

加载更多

js 操作cookie

var cookie = {// 设置cookie方法 set:function(key,val,time){ var date = new Date(); //获取当前时间 var expiresDays = time; //将date设置为n天以后的时间...

小丶二
4分钟前
0
0
限制root远程登录 su和sudo命令

9月21日任务 3.7 su命令 3.8 sudo命令 3.9 限制root远程登录 对于Linux而言,权限的重要性毋庸置疑!对于普通用户而言无法执行那些只有root用户才能有效的命令,导致工作无法有效进行; 系统...

robertt15
5分钟前
0
0
MQTT协议的初浅认识之通讯级别和持久会话

背景 这是我最近了解MQTT协议的最后一部分内容了,MQTT协议里面的QOS和Keep Alive是两个比较重要的内容。QOS的设置,直接影响了订阅客户端与中间件之间的消息交互行为。而Keep Alive直接影响...

亚林瓜子
7分钟前
0
0
calc

width: calc(100% - 30px); 特别注意:减号左右空格,均不能去掉。 width: calc(100% - 30px);

柴高八斗之父
16分钟前
0
0
Spring Cloud Gateway全局过滤器GlobalFilter:返回消息和重定向

Spring Cloud Gateway的全局过滤器GlobalFilter,顾名思义,声明后会对所有的请求生效,可以用来做权限控制,这里简单记录一下拦截到非法请求后如何返回自定义信息和将请求重定向到指定URL。...

夜雨寄北09
18分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部