肝起来啊 level
获赞
5
粉丝
1
关注
5
看过 TA
52
安徽工业大学
2015
Java
IP属地:上海
暂未填写个人简介
私信
关注
2022-10-25 01:00
安徽工业大学 Java
今天华为机试,有2道题没答出来。求大佬们来解答      1,有一排树木,按编号1,2,3.......,总共有m颗树,会死掉n颗,这n颗的编号假如为2,4,6......,现在会给你k颗树去补掉已死的,   请问求补完之后,连续数最大的长度。   例子:   输入   5          -------开始树的总数   2          -------死掉2颗   2   3     --------死掉的编号2,3   1          --------可以补1颗树   输出   3   (即一开始有1,2,3,4,5 树,会死掉2颗,编号为2,3,能补上1颗,则在补上之后最大连...
自由逐风:都挺简单的,第一题考察滑动窗口,也就是让窗口中始终存在k棵死掉的树,然后求最长连续子串。第二题刚好我也做到了,其实就是一道动态规划求最长连续子串问题,因为有宽度和长度两个维度,因此可以对其中一个维度排序,然后就只需要考虑另一个维度,然后使用动态规划,就能求解。第一道题easy,第二道题勉强算middle
投递华为等公司8个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务