您现在的位置是：主页 > news > 网站生成海报功能怎么做/seo资料站
网站生成海报功能怎么做/seo资料站
admin2025/5/19 3:48:03【news】
简介网站生成海报功能怎么做,seo资料站,广州有什么互联网公司,国际网站开发客户的技巧题目：原题链接（中等） 标签：贪心算法、栈、字符串 相关题目：与题目316相同 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)108ms (6.50%)Ans 2 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (95…
网站生成海报功能怎么做,seo资料站,广州有什么互联网公司,国际网站开发客户的技巧题目：原题链接（中等）
标签：贪心算法、栈、字符串
相关题目：与题目316相同
解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)108ms (6.50%)Ans 2 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (95…
题目：原题链接（中等）
标签：贪心算法、栈、字符串
相关题目：与题目316相同
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | O(N)O(N)O(N) | O(1)O(1)O(1) | 108ms (6.50%) |
| Ans 2 (Python) | O(N)O(N)O(N) | O(1)O(1)O(1) | 40ms (95.53%) |
| Ans 3 (Python) |
解法一（贪心算法）：
class Solution:def smallestSubsequence(self, s: str) -> str:if not s:return ""count = collections.Counter(s)pos = 0for i in range(len(s)):if s[i] < s[pos]:pos = icount[s[i]] -= 1if count[s[i]] == 0:breakreturn s[pos] + self.smallestSubsequence(s[pos:].replace(s[pos], ""))
解法二（用栈维护最小字典序结果）：
class Solution:def smallestSubsequence(self, s: str) -> str:count = collections.Counter(s)stack = []for ch in s:count[ch] -= 1if ch not in stack:while stack and stack[-1] > ch and count[stack[-1]] > 0:stack.pop()stack.append(ch)return "".join(stack)
