首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
07-28 14:00
门头沟学院 客户端其它
偷偷蛐蛐领导被发现.....
快进来,教你点真东西,悄悄滴。愿君谨记于心!!!不要过度的表现自己身上与工作无关的事情,因为没人感兴趣,比你好的人会认为你是跳梁小丑,没你好的人会认为你在故意炫耀。和同事相处要保持最基本的尊重,因为说破天也就是个陌生人罢了,每个人都有自己的利益诉求,只是恰巧你们碰到了一起。收起的你的小情绪,无论是不是他人的错误,你发怒或者哭泣都会让人觉得你这么大个人连自己的情绪都控制不好,没有教养。斤斤计较占小便宜,在工作的时候,不要总想着帮了别人之后,如何从他那里拿取好处,工作的事尽量能帮就帮,下次你工作有问题,别人才会帮你。口无遮拦,无论你和同事关系多好,对于一些敏感事情,都要守口如瓶。说话之前,动动脑子...
和同事相处最忌讳的是__
点赞
评论
收藏
分享
07-31 15:53
已编辑
五邑大学 Java
双非二本找不到实习准备秋招,简历求指教
如题,双非二本找了一个半月实习没几个要简历的想直接准备秋招了,但是感觉简历好简单但又不知道怎么改有点想改成两页但是第二页我担心太空了不好看求指教,听劝
无实习如何秋招上岸
点赞
评论
收藏
分享
07-14 00:38
门头沟学院 golang
现在行情这么差吗
标题党了,从10号投到现在,全是投完简历就没回复了,想知道这是挂了还是还没通知(还有牛客的也是过了初筛没下文了 )
码农索隆:
4天投了沟通56家,多吗? 每天不达到沟通上限,我都感觉对不起我吃的饭
投了多少份简历才上岸
点赞
评论
收藏
分享
07-16 09:11
哈尔滨工程大学 建模仿真工程师
一个双2工科硕简历怎么能烂成这样
各位佬帮忙看看简历,给提点建议
投了多少份简历才上岸
点赞
评论
收藏
分享
昨天 16:18
海康威视_自动化开发工程师(准入职员工)
海康威视内推
岗位:武汉 嵌入式开发timeline:8.30 测评,10.9 一面,10.11 二面一面技术:自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题,怎么解决的介绍一下学校经历了解数据结构吗?基本的数据结构?查找搜索效率?有什么方法可以提高效率?具体围绕数据结构问了很多RTOS,多任务操作反问:做存储固件的,具体的进来再分二面HR:北京线下,地点在北京研发中心,具体内容就是唠家常,一些HR面的基本问题销售工程师工作体验,总结累但成长很多。1.大家最先关注的就是HIK的工作压力,只能说体面厂没有辜负盛名!名不虚传!我来这边是销售岗,基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4405
2
...
虾皮秋招一面
3625
3
...
干活最少的实习生因为长得漂亮转正了
2891
4
...
7.30滴滴提前批一面凉经
2803
5
...
QQ提前批一面凉经
2649
6
...
百度提前批 三面
2587
7
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2397
8
...
7.30百度提前批一面
2193
9
...
上班一周,工资还没拿,先欠公司两千
1770
10
...
百度7.30二面
1606
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
25776次浏览
749人参与
#
秋招被确诊为……
#
162192次浏览
725人参与
#
中兴秋招
#
204375次浏览
2284人参与
#
工作中哪个瞬间让你想离职
#
61501次浏览
554人参与
#
你最近一次加班是什么时候?
#
70912次浏览
350人参与
#
和同事相处最忌讳的是__
#
22222次浏览
230人参与
#
26届的你,投了哪些公司?
#
39321次浏览
443人参与
#
你遇到最难的面试题目是_
#
15822次浏览
195人参与
#
我对___祛魅了
#
44748次浏览
417人参与
#
如果校招重来我最想改变的是
#
271603次浏览
2849人参与
#
地平线求职进展汇总
#
52551次浏览
369人参与
#
你跟室友的关系怎么样?
#
6376次浏览
97人参与
#
如果可以选,你最想从事什么工作
#
565574次浏览
4699人参与
#
你最讨厌面试问你什么?
#
26539次浏览
293人参与
#
你最希望上岸的公司是?
#
134369次浏览
699人参与
#
什么样的背景能拿SSP?
#
33386次浏览
207人参与
#
如何快速融入团队?
#
15437次浏览
190人参与
#
柠檬微趣工作体验
#
6585次浏览
40人参与
#
秋招前后对offer的期望对比
#
302908次浏览
2229人参与
#
字节跳动工作体验
#
462357次浏览
4649人参与
#
打工人的精神状态
#
70903次浏览
1145人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务