9/6号深信服笔试AK

#深信服笔试#
1.一个字符串,要求不能有相邻的相同字母,最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i],包含第i个字母的最大长度

2.正则表达式匹配
.和* 的正则表达式匹配,二维DP,力扣好像有类似的题目。

3.好感度,等级高的会把低的人的好感度消除,求最大好感度组合。
排序+双指针

3.一个字符串,求所有可能的出栈顺序。
dfs,每次可以不出栈,也可以出栈任意个元素。
全部评论
我去 我和你四个题都不一样,软件开发A卷
2 回复 分享
发布于 2023-09-06 21:08 河北
最后一题,所有可能出栈顺序的例子是不是有问题?abc不是有6种出栈顺序吗,怎么例子输出只有5种?
点赞 回复 分享
发布于 2023-09-06 22:28 广东
请问有代码吗?
点赞 回复 分享
发布于 2023-09-06 22:00 广东
第三题可以讲细致一些吗,大佬
点赞 回复 分享
发布于 2023-09-06 21:10 广东
为啥第三题不一样,我的第三题的输入输出不会
点赞 回复 分享
发布于 2023-09-06 21:05 山东

相关推荐

04-29 22:35
门头沟学院 Java
牛友说改了名字能收到offer:旧图新发查看图片
点赞 评论 收藏
分享
05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

更多
牛客网
牛客企业服务