荣耀笔试9.9 算法方向

只有3道编程题

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

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

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

#荣耀笔试##笔试#