摘要: 2021-12-02:给定一个字符串str,和一个正数k。 返回长度为k的所有子序列中,字典序最大的子序列。 来自腾讯。 答案2021-12-02: 单调栈。先进来的元素大,后进来的元素小。 时间复杂度:O(N)。 额外空间复杂度:O(N)。 代码用golang编写。代码如下: package ma 阅读全文
posted @ 2021-12-02 22:23 福大大架构师每日一题 阅读(4) 评论(0) 推荐(0) 编辑