博客
关于我
【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 csv import meets charset
查看>>
multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
查看>>
MySQL DBA 数据库优化策略
查看>>
multi_index_container
查看>>
MySQL DBA 进阶知识详解
查看>>
Mura CMS processAsyncObject SQL注入漏洞复现(CVE-2024-32640)
查看>>
Mysql DBA 高级运维学习之路-DQL语句之select知识讲解
查看>>
mysql deadlock found when trying to get lock暴力解决
查看>>
MuseTalk如何生成高质量视频(使用技巧)
查看>>
mutiplemap 总结
查看>>
MySQL DELETE 表别名问题
查看>>
MySQL Error Handling in Stored Procedures---转载
查看>>
MVC 区域功能
查看>>
MySQL FEDERATED 提示
查看>>
mysql generic安装_MySQL 5.6 Generic Binary安装与配置_MySQL
查看>>
Mysql group by
查看>>
MySQL I 有福啦,窗口函数大大提高了取数的效率!
查看>>
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>
MySQL in 太多过慢的 3 种解决方案
查看>>
MySQL InnoDB 三大文件日志,看完秒懂
查看>>