首页 > 其他 > 详细

Remove Duplicate Letters

时间:2020-01-19 14:40:15      阅读:50      评论:0      收藏:0      [点我收藏+]

2020-01-19 13:18:11

问题描述

技术分享图片

问题求解

本题是要求挑选出一个字符串的子序列,并且保证得到的子序列中能够有所有出现的字符且其字典序最小。

最容易想到的解法就是dfs了,暴力去进行检索,并生成所有的满足条件的子序列,最后从中得到字典序最小的那个。可惜使用这种算法的结果是tle。

第二个思路是

Remove Duplicate Letters

原文:https://www.cnblogs.com/hyserendipity/p/12213317.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!