面试碰到一道算法题目,一脸懵逼,求大神指点🤣🤣

Q:输出由k x y 字符组成的长度为n的字符串
k字符为a个
x字符不超过b个
y字符不能连续
按从小到大输出所有符合的字典树
#笔试题目#
全部评论
那就直接构建字典树就好了,从根节点dfs,状态记录一下当前节点是啥,k,x分别有几个,顺着往后满足条件的接字符就行,每次接的时候还要判断一下后面存不存在可行解
1 回复
分享
发布于 2019-11-12 23:29
给出数据范围
点赞 回复
分享
发布于 2019-11-13 08:17
联想
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务