荣耀笔试9.9 算法方向

只有3道编程题

①. 纪念品分组,每组至多2个,不允许超出一个最大数字,求能分的最小组数;
简单题,排序之后,最前最后各取一个相加,若超出就只加最后的数字;

②. 逆序展开序列,序列中存在括号,对于括号内的子串复制括号前的数字倍,求展开后的序列举例:abc3(A) 展开为 AAAcba;
递归,对于整个字符串,逆序遍历,如果有括号,则对括号内的子串做递归;
注意有存在多个相同右括号的情况,需要对此类情况进行排除;

③. 打怪兽,n*n的网格,从左上角出发,到右下角,再返回左上角;格子分3种情况:格子=1有怪兽;格子=0无怪兽;格子=-1死路;求最多的打怪数量;
dfs,前期只走右下方向,到达右下角后只走左上方向;

#荣耀笔试##笔试#
全部评论

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务