Remove Duplicate Letters
来源:互联网 发布:sql注入的处理方法 编辑:程序博客网 时间:2024/06/06 07:00
这种题考的不是算法,就是梳理逻辑
本题使用哈希表和栈的思路可以解决
class Solution {public:string removeDuplicateLetters(string s) {int m[256] = { 0 }, visited[256] = { 0 };string res = "0";for (auto a : s) ++m[a];for (auto a : s) {--m[a];if (visited[a]) continue;while (a < res.back() && m[res.back()]) {visited[res.back()] = 0;res.pop_back();}res += a;visited[a] = 1;}return res.substr(1);}};
0 0
- leetcode Remove Duplicate Letters
- Remove Duplicate Letters
- Remove Duplicate Letters
- Remove Duplicate Letters
- Remove Duplicate Letters leetCode316
- leetcode: Remove Duplicate Letters
- Leetcode201: Remove Duplicate Letters
- LeetCode Remove Duplicate Letters
- 《leetCode》:Remove Duplicate Letters
- Leetcode: Remove Duplicate Letters
- leetcode--Remove Duplicate Letters
- [Leetcode]Remove Duplicate Letters
- Remove Duplicate Letters
- Remove Duplicate Letters
- 316. Remove Duplicate Letters
- 316. Remove Duplicate Letters
- 316. Remove Duplicate Letters
- Remove Duplicate Letters
- 文件路径设置的问题
- 树莓派远程连接实现-xdrp
- Spring事务传播隔离只读回滚超时5种属性详细
- 仓央嘉措:如果爱是一场修行
- 第十三章:Sequental data exercise 22-34
- Remove Duplicate Letters
- 套接字与文件描述符关系
- M_map初学笔记~
- 警告:MySQL-server-5.5.46-1.linux2.6.x86_64.rpm: 头V3 DSA/SHA1 Signature, 密钥 ID 5072e1f5: NOKEY
- 三维旋转:旋转矩阵,欧拉角,四元数
- SQL语言实现分页(通过PHP)以及增删改查核心语句
- iOS之UILabel的自动换行
- 解决tomcat端口被占用:Port 8005 required by Tomcat v7.0 Server at localhost is already in use
- PAT_乙级 1029 旧键盘