京东2019年春招题

最长区间

思路:

把字符串与自身拼接,找新字符串中的连续1的区间长度,考虑原字符串全为1或全为0的情况,

coding

#include<bits/stdc++.h>
using namespace std;
int main(){string s,t;int n,r=0;cin>>s;t=s+s;n=t.length();for(int i=0;i<n;i++){int j=i;while(i<n&&t[i]=='1') i++;r=max(r,i-j);}if(r==2*s.length()) cout<<r/2<<endl;else cout<<r<<endl;return 0;
}

思路:

遍历一遍数组,寻找最长的递增序列长度,然后简单数学运算就完事了

coding

#include<bits/stdc++.h>
using namespace std;
int res[100001];
int main(){int i,n,count;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&res[i]);}count=0;for(i=0;i<n-1;i++){if(res[i+1]>res[i]) count++;else count=0;}printf("%d\n",n-count-1);}return 0;
}

欢乐的时光总是短暂的,让我们下一次再见!!!

good good study,day day up! (study hard, improve every day)

预知后事,请听下回分解!!!!

京东2019年春招题(前端)相关推荐

  1. 谨以此文纪念2019年春招

    谨以此文纪念2019年春招 前言 整个三四月,一直在背知识点,感觉好多内容没有复习到位. 每天刷着leetcode和ZOJ,逛着牛客网看又有哪家开始面试,每天的心情就像一个"W". ...

  2. 网易游戏雷火2020春招web前端工程师笔试卷0425

    网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息 笔试题型 详情 单选 不定项 编程题 问答题 考试信息 招聘单位:网易游戏雷火事业群校园招聘 岗位:前端开发工程师 回复时间:2020 ...

  3. 海康威视2019年校园招聘内推码(2019届春招、2020届实习/秋招)

    官宣拥有内推码的同学,同等条件择优录取,在每一个环节都会更加具有优势 海康威视2019年校园招聘内推码(2019届春招.2020届实习/秋招): 5S3QAI (最好复制内推码,不要写错了,写错了可能 ...

  4. 2019校招春招面试问题汇总

    2019校招春招面试问题汇总 深信服:浪潮:视源实习 编程类 C+Python 1.链表和字典的区别: 2.Python中用过哪些库,并一句话总结: 3.Linux经常用的操作: 4.Python中 ...

  5. 我的2019春招(前端暑期实习)记录

    原文首发于我的博客,欢迎关注~ 今年的春招(暑期实习)批已经过去大半了,相信不少同学已经拿到了心仪的offer了~本来打算暑假有空再写写这段经历,不过今天正好有空就记录一下吧,希望能给正在或者今后要找 ...

  6. vivo软件开发工程师(Java方向)(2019年春招)

    总结 2019-03-27 初面 2019-04-02 hr面 2019-04-04 签约通知 首先,文章开头还是要感谢我的面试官给我这个机会,让我过了这个面试.感谢他们相信我的能力.我当时已经经历了 ...

  7. 面试(一)2019年春招面试(初学者面试,大佬别见笑)

    一,面试前奏 1.本人是一个双非的二本院校的一名大三学生,我在大二下学期的时候参加学校的转专业考试,从一个公共管理专业考进了一个软件工程的专业.正式的上课学习是从大三开始的,但是我在大二下学期就开始了 ...

  8. 招银网络科技2019年春招笔试面试总结

    笔者是2月底参加招银春招笔试的,笔试和第一轮面试都在当天进行,所以有可能笔试时被叫去面试.如果一轮面试通过了的话,一般在一周内会收到二轮面试通知.下面是对笔试和两轮面试相关问题的回忆,不全面也可能不完 ...

  9. 【前端春招】前端春招实习+秋招心路历程

    想写这篇由来已久了,大抵是自己比较懒惰,所以拖了这么久,从2021的3月份决定走前端然后春招开始,一直在白嫖面经帖子并受益良多,面经帖子很多,但是关于感受感想和一些经历的思考帖子不太多,在春招面试的路 ...

最新文章

  1. Oracle 11g Release 1 (11.1) PL/SQL_多维 Collection 类型和其异常
  2. Android -- Volley解析
  3. 异常 —— throws
  4. 前缀 中缀 后缀表达式
  5. Linux 内核 up down,信号量机制中的DOWN操作与UP操作详解
  6. windbg linux内核调试,windbg调试虚拟机XP系统
  7. python构造referer_Python爬虫小偏方:修改referer绕开登录和访问频率限制
  8. mysql event 变量_mysql 中event的用法
  9. Centos查看用户登陆记录
  10. 使用sun misc Unsafe及反射对内存进行内省 introspection
  11. 远程办公——如何在外远程控制家里/公司的电脑,利用cpolar内网穿透
  12. vue PC项目实现 支付宝支付(跳转至支付界面)
  13. 5v继电器模块实物接线_继电器实物接线图
  14. java 开发中相对路径的参照物是什么,参照路径的配置,以及相对路径前加不加(/)反斜杠区别
  15. 高性能网站架构之缓存篇—Redis集群搭建
  16. java登录注册功能怎么实现_使用Java代码实现登录注册功能
  17. 电商中spu和sku是什么?怎么去设计表结构?
  18. 我眼中的微软Azure:Microsoft Azure
  19. PV操作与前趋图题型
  20. 软文推广:真实有效提升软文排名与收录的三大方法!

热门文章

  1. 一次服务器沦陷为肉鸡后的实战排查过程!
  2. LIBROSA实现音频基本处理+乐音三要素原理解析
  3. powermock跳过某方法_PowerMock使用详解
  4. 你只需要做你一个让世界随之起舞的枭雄
  5. 往事如烟 - 老钟11
  6. F28335 PWM触发ADC采样 代码+注释
  7. FileReader的使用方法
  8. vue + element 表格数据导出为excel表格
  9. 微信小程序05---聊天室的搭建
  10. Go全局唯一ID选型集合