首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客806464号
2017-08-27 10:38
华南理工大学 Java
关注
已关注
取消关注
大疆第三题求dji那个怎么做
大疆第三题求dji那个怎么做,有人做出来的吗
提示
全部评论
推荐
最新
楼层
JanePZ
阿里巴巴_手机天猫与天猫超市技术部_高级软件开发工程师
第三题动态规划算法java实现:如下 时间复杂度应为O(n) 空间复杂度为O(3n) public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); for (int i = 0; i < n; i++) { String str = in.nextLine(); System.out.println(getDesignateCount(str.toCharArray())); } in.close(); } public static int getDesignateCount(char[] str) { int dp[][] = new int[3][str.length]; if (str[0] == 'd') dp[0][0] = 1; for (int i = 1; i < str.length; i++) { if (str[i] == 'd') { dp[0][i] = dp[0][i - 1] + 1; continue; } else if (str[i] == 'j' && dp[0][i - 1] > 0) { dp[1][i] = dp[0][i - 1]; dp[0][i] = dp[0][i - 1]; continue; } else if (str[i] == 'i') { int c = 0; for (int k = 0; k < i; k++) c += dp[1][k]; dp[2][i] = c; dp[0][i] = dp[0][i - 1]; continue; } else dp[0][i] = dp[0][i - 1]; } int sum = 0, i = 0; for (; i < str.length; i++) sum += dp[2][i]; return sum; }
点赞
回复
分享
发布于 2017-08-29 23:20
宇文怀
广东工业大学 Java
http://paste.ubuntu.com/25425086/
点赞
回复
分享
发布于 2017-08-29 22:48
嘻希
宇宙大学 前端工程师
请问大疆内推途径是什么
点赞
回复
分享
发布于 2017-08-27 20:14
冬天的秘密pc
百度_基础架构部_数据库开发工程师
第二题怎么做的?我第三题AC了
点赞
回复
分享
发布于 2017-08-27 13:28
<id>delegate
中南大学 iOS开发
题目是什么?
点赞
回复
分享
发布于 2017-08-27 12:28
M1racal
d 前端工程师
能不能贴一下题目啊
点赞
回复
分享
发布于 2017-08-27 10:56
默默努力的新人
西安电子科技大学 Java
统计每个j之前的d的个数和j之后的i的个数,然后乘机的和就是结果
点赞
回复
分享
发布于 2017-08-27 10:46
暂无评论,快来抢首评~
相关推荐
06-10 21:16
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推海康威视内推
工作体验,本人985,产品实习工作感受:部门氛围比较轻松,大家总是有说有笑,工作时偶尔闲聊开玩笑。和同事对接时,他们不会区别对待实习生,把你当做正式员工来交流和讨论项目,给你充分的尊重。总体来说,工作内容和职位描述相同。mentor布置任务时也会给你留充分的时间去做,并且告诉你不用着急慢慢做,但是会让你预估完成时间,不会的问题也有问必答。 工作时间:上午9:30-12:00 下午13:30-18:00 快下班的时候同事就不会和你讨论工作或交代任务了,实习生基本上准时下班,很贴心。但是正式员工忙起来平均0点下班。 实习成果 第一次做产品方向的实习,还是有学到一些干货的,但更多地是自己下班看书钻研...
海康威视公司氛围 381人发布
点赞
评论
收藏
分享
06-12 11:16
湖南大学 Web前端
牛友们是都不考虑小厂吗?
我看到好多人都在说0offer好焦虑,结果一看是投了百度快手字节啥的。好像大家都是只想通过校招进大厂,对小公司是不考虑的吗😂可是能进大厂的难道不是只有少部分人吗,真心发问
梦想是成为七海千秋:
沉默的大多数吧,喜欢晒的都是能引起共鸣的大厂,找小厂的人,别人也不认识你这个小厂,就自己偷偷找了实际上大多数人哪有什么机会能找到大厂
点赞
评论
收藏
分享
05-12 17:12
河南科技大学 Java
项目是不是得换啊,感觉来不及
一次实习都还没有,现在应该去做什么,项目加点功能怎么样?
摆子大王:
你这项目名叫欢乐生活,介绍里又叫黑马点评
点赞
评论
收藏
分享
04-22 18:00
已编辑
东莞市东华初级中学 C++
请问腾讯hr加wx是稳了吗
4.17录用评估一周了,昨晚hr突然加微信,但是官网还是录用评估,状态也还是报批中4.22更已offer
JustinXiang:
你这个聊天记录不是就说明一切了吗
腾讯泡池子1031人在聊
点赞
评论
收藏
分享
06-08 14:42
门头沟学院 前端工程师
腾讯csig已oc,来简单碎碎念下(后文附面经)
先附上已经通过的timeline: 5.22 一面 1h 三天左右过 5.27 二面 52min 十分钟过 5.29 三面 20min 三分钟过 6.4 HR面 30min 三分钟转录用评估 6.6 oc 两个月中已经面过的(只说鹅): wxg小程序二面挂 wxg企业微信一面挂 cdg金融科技一面挂 cdg金融科技(另外的部门)三面技术面挂 pcg腾讯文档一面挂 csigQQ浏览器四面oc 从投递至今已经两个月了,也是第一次找实习,这两个月中心态也发生了很大变化,拿鹅一家来说,面了十多次,后面干脆死磕,只面鹅,还好最终的结果总是好的 印象最深的就是wxg一面(处女面)和cdg金融科技的三...
腾讯求职进展汇总
面试问题记录
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
突然有点明白和女朋友谈恋爱的意义了
1.2W
2
...
我的春招一无所获
1.2W
华为开奖进度👉
热聊中
3
...
刚毕业家里人就找我要钱…
8949
4
...
你现在焦虑吗?
7447
5
...
师弟 你要是师妹就好了
7253
6
...
ssob当dy刷了
6045
7
...
27双非三段实习,拿下字节!
5354
8
...
6.12 字节跳动生活服务Java实习二面记录
5279
9
...
不是,Agent开发也算是AI?
4324
10
...
周五啦? 实习生们周末都什么安排?
4253
创作者周榜
更多
正在热议
更多
#
考研对你找工作产生了哪些影响?
#
13578次浏览
135人参与
#
你的房租占工资的比例是多少?
#
28724次浏览
303人参与
#
聊聊这家公司值得去吗
#
253283次浏览
2330人参与
#
找实习你看重大厂光环还是业务方向
#
7497次浏览
65人参与
#
职场捅娄子大赛
#
366388次浏览
3753人参与
#
你最满意的offer薪资是哪家公司?
#
26686次浏览
142人参与
#
kpi面有什么特征
#
39975次浏览
324人参与
#
打杂的实习你会去吗?
#
111306次浏览
967人参与
#
你有哪些缓解焦虑的方法?
#
7841次浏览
262人参与
#
大家实习每天都在干啥
#
81114次浏览
500人参与
#
为了找工作你投递了多少公司?
#
17030次浏览
245人参与
#
秋招前后对offer的期望对比
#
290613次浏览
2176人参与
#
机械只有读研才有出路吗?
#
20212次浏览
230人参与
#
职场人,说说你的烦心事
#
9414次浏览
85人参与
#
小米求职进展汇总
#
826787次浏览
5926人参与
#
工作中哪个瞬间让你想离职
#
24351次浏览
167人参与
#
你认为哪个岗位找工作最卷
#
20246次浏览
100人参与
#
机械人晒出你的简历
#
76149次浏览
636人参与
#
实习想申请秋招offer,能不能argue薪资
#
139910次浏览
889人参与
#
职场上哪些事情令人讨厌
#
17096次浏览
87人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务