博客
关于我
【Lintcode】244. Delete Char
阅读量:224 次
发布时间:2019-02-28

本文共 950 字,大约阅读时间需要 3 分钟。

题目地址:

给定一个小写英文字母组成的字符串,再给定一个数字 k k k,求其最小字典序的长度为 k k k的子序列。

这个题目的思路与完全一样,只需要把一个字符串看成是 27 27 27进制的整数即可,然后同样用单调栈来做。代码如下:

public class Solution {       /**     * @param str: the string     * @param k: the length     * @return: the substring with  the smallest lexicographic order     */    public String deleteChar(String str, int k) {           // Write your code here.        if (k == 0) {               return "";        }                k = str.length() - k;        StringBuilder sb = new StringBuilder();        for (int i = 0; i < str.length(); i++) {               char c = str.charAt(i);            while (sb.length() > 0 && sb.charAt(sb.length() - 1) > c && k > 0) {                   sb.setLength(sb.length() - 1);                k--;            }                        sb.append(c);        }                if (k > 0) {               sb.setLength(sb.length() - k);        }                return sb.toString();    }}

时空复杂度 O ( n ) O(n) O(n)

转载地址:http://dhds.baihongyu.com/

你可能感兴趣的文章
mysql 删除日志文件详解
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
MySQL 到底能不能放到 Docker 里跑?
查看>>
mysql 前缀索引 命令_11 | Mysql怎么给字符串字段加索引?
查看>>
mysql 协议的退出命令包及解析
查看>>
mysql 取表中分组之后最新一条数据 分组最新数据 分组取最新数据 分组数据 获取每个分类的最新数据
查看>>
mysql 四种存储引擎
查看>>
MySQL 基础模块的面试题总结
查看>>
MySQL 备份 Xtrabackup
查看>>
mysql 多个表关联查询查询时间长的问题
查看>>
mySQL 多个表求多个count
查看>>
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>