博客
关于我
【Leetcode】1544. Make The String Great
阅读量:526 次
发布时间:2019-03-07

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

题目地址:

给定一个只含英文字母的字符串 s s s,要求将其递归地删去所有相邻两个字母刚好分别是某个字母大小写的子串。返回最终结果。题目保证答案唯一。

代码如下:

public class Solution {       public String makeGood(String s) {           StringBuilder sb = new StringBuilder();        for (int i = 0; i < s.length(); i++) {               char ch = s.charAt(i);            if (sb.length() > 0 && Math.abs(sb.charAt(sb.length() - 1) - ch) == 'a' - 'A') {                   sb.setLength(sb.length() - 1);            } else {                   sb.append(ch);            }        }                return sb.toString();    }}

时空复杂度 O ( l s ) O(l_s) O(ls)

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

你可能感兴趣的文章
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>