zoukankan      html  css  js  c++  java
  • 316. Remove Duplicate Letters

    Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical order among all possible results.

    Example:

    Given "bcabc"
    Return "abc"

    Given "cbacdcbc"
    Return "acdb"

    The runtime is O(26 * n) = O(n).

    public class Solution {
            // 形成字典 int[26]
            //找到当前str中最小的值 或者为 cnt为1的char
            //recursive: remove min 前面所有的char 然后将s中所有的charAt(min) 的字符移除;
        public String removeDuplicateLetters(String s) {
            int[] count = new int[26];
            int min = 0;
            for(int i = 0 ; i < s.length() ; i++){
                count[s.charAt(i) - 'a'] ++;
            }
            for(int i = 0 ; i < s.length(); i++){
                if(s.charAt(i) < s.charAt(min)) min = i;
                if(--count[s.charAt(i) - 'a']  == 0) break;
            }
            return s.length()==0 ? "" : s.charAt(min) + removeDuplicateLetters(s.substring(min+1).replaceAll(""+s.charAt(min), ""));
    
        }
    }
  • 相关阅读:
    protobuf 中的嵌套消息的使用
    Mysql++详解
    MYSQL++之Connect类型
    c/c++中宏定义##连接符 和#符的使用
    c指针
    linux学习历程
    linux sar 命令详解
    Linux下多线程查看工具(pstree、ps、pstack)
    知识杂项
    python 使用xrld
  • 原文地址:https://www.cnblogs.com/joannacode/p/6132579.html
Copyright © 2011-2022 走看看