恭喜发现宝藏!微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看,养成习惯,您动动手指对原创作者意义非凡🤝
第一道:交换字符(100%) 题目描述给一个字符串s,你可以至多选择两个不同位置的字符进行交换(可以选择不交换,保留原串),问所有可能中字典序最小的串。有关字典序:对于长度相同的串a和串b,串a的字典序小于串b当且仅当存在一个位置i使得串a和串b的前i-1个字符完全相同且串a的第i个字符小于串b的第i个字符。即a1=b1,a2=b2,…ai-1=bi-1且ai
关注
打赏