文档章节

Self Crossing

依姆哣特
 依姆哣特
发布于 2016/05/08 11:14
字数 203
阅读 30
收藏 0
点赞 2
评论 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
深度学习与CTR(下)

额,这次几篇写得不太走心,感觉论文内容也不是很有新意了,可能是自己最近看得多了审美疲劳了。应该还有一些别的,之后慢慢看,这次只想把这个坑填上,要不大家等(下)等得太久了不好。。而...

Mr.张
2017/10/15
0
0
ZXing库生成二维码并以Base64编码保存

此贴作废。。。经试用,数据传输量太大,已经放弃了 ZXing ("zebra crossing")github Base64 Encode 首先说一下需求,一般的二维码都是随便保存在硬盘上某个地方。但是最近弄security,静态资...

Angeladaddy
2017/06/24
0
0
Java 二维码开发包 zxing 使用教程

有一个开源的 Java 类库叫做 “zxing” (Zebra Crossing),可以用来读写不同类型的条形码,包括二维码。 我测试了 zxing,它可以读取一个嵌在 100 dpi 的灰度文档中的条形码! 这篇文章讲述...

虫虫
2012/03/30
23.5K
6
KDD 2018 | 腾讯提出用于文本匹配的多信道信息交叉模型,在真实任务中表现优异

  选自腾讯   机器之心编译   参与:张倩、路      来自腾讯MIG 移动浏览产品部和阿尔伯塔大学的研究者提出一种用于文本匹配的新模型 MIX,这是一个多信道信息交叉模型,大大提升了...

机器之心
06/06
0
0
语音合成vocoder(二) 基频参数

基本概念 声带每开启和关闭一次的时间就是基音周期(pitch period),倒数即为音频频率(pitch frequency)[1]。 基音频率取决于声带的大小、厚薄、松紧程度,以及声门上下之间的气压差的效应...

xmdxcsj
2017/05/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Git GUI Client

Git GUI Client   这里我们为大家收藏了众多Git的GUI客户端,下载请点击这里

qwfys
7分钟前
0
0
SpringBoot | 第九章:Mybatis-plus的集成和使用

前言 本章节开始介绍数据访问方面的相关知识点。对于后端开发者而言,和数据库打交道是每天都在进行的,所以一个好用的ORM框架是很有必要的。目前,绝大部分公司都选择MyBatis框架作为底层数...

oKong
11分钟前
2
0
win10 上安装解压版mysql

1.效果 2. 下载MySQL 压缩版 下载地址: https://downloads.mysql.com/archives/community/ 3. 配置 3.1 将下载的文件解压到合适的位置 我最终将myql文件 放在:D:\develop\mysql 最终放的位...

Lucky_Me
17分钟前
1
0
linux服务器修改mtu值优化cpu

一、jumbo frames 相关 1、什么是jumbo frames Jumbo frames 是指比标准Ethernet Frames长的frame,即比1518/1522 bit大的frames,Jumbo frame的大小是每个设备厂商规定的,不属于IEEE标准;...

问题终结者
32分钟前
1
0
expect脚本同步文件expect脚本指定host和要同步的文件 构建文件分发系统批量远程执行命令

expect脚本同步文件 在一台机器上把文件同步到多台机器上 自动同步文件 #!/usr/bin/expectset passwd "123456"spawn rsync -av root@192.168.133.132:/tmp/12.txt /tmp/expect {"yes...

lyy549745
32分钟前
0
0
36.rsync下 日志 screen

10.32/10.33 rsync通过服务同步 10.34 linux系统日志 10.35 screen工具 10.32/10.33 rsync通过服务同步: rsync还可以通过服务的方式同步。那需要开启一个服务,他的架构是cs架构,客户端服务...

王鑫linux
40分钟前
0
0
matplotlib 保存图片时的参数

简单绘图 import matplotlib.pyplot as pltplt.plot(range(10)) 保存为csv格式,放大后依然很清晰 plt.savefig('t1.svg') 普通保存放大后会有点模糊文件大小20多k plt.savefig('t5.p...

阿豪boy
45分钟前
1
0
java 8 复合Lambda 表达式

comparator 比较器复合 //排序Comparator.comparing(Apple::getWeight);List<Apple> list = Stream.of(new Apple(1, "a"), new Apple(2, "b"), new Apple(3, "c")) .collect(......

Canaan_
昨天
0
0
nginx负载均衡

一、nginx 负载均衡 拓扑图: 主机信息: 1、负载均衡器1(lb1):192.168.10.205 RHEL7.5 2、负载均衡器2(lb2):192.168.10.206 RHEL7.5 3、web服务器1(web01):192.168.10.207 Centos...

人在艹木中
昨天
0
0
做了一个小网站

做了一个小网站 www.kanxs123.com

叶落花开
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部