力扣随机一题——所有元音按顺序排序的最长字符串

题目

1839. 所有元音按顺序排布的最长子字符串 - 力扣(LeetCode)

思路

利用滑动窗口的思想,对于每个窗口内的字符串都判断

  • 子字符串包含所有五个元音字母。
  • 子字符串中的元音字母按照字典序出现

用一个变量 maxLength 记录最长美丽子字符串的长度。

使用滑动窗口,遍历每个字符,并跟踪当前子字符串的元音字母是否满足字典序。

如果元音字母的顺序被打破,或者元音字母不满足条件(比如缺少某些元音),则重新开始。

更新 maxLength,并在找到符合条件的子字符串时更新其长度。

代码

java 复制代码
public int longestBeautifulSubstring(String word) {
        int max = 0;
        int sumChar = 0;
        int current = 0;
        for(int i=0;i<word.length();i++){
            if(i>0&&word.charAt(i)>=word.charAt(i-1)){
                current++;
                if(word.charAt(i)!=word.charAt(i-1)){
                    sumChar++;
                }
            }else{
                sumChar=1;
                current=1;
            }
            if(sumChar==5){
                max = Math.max(max,current);
            }
        }
        return max;
    }

结语

最近实习有点忙,都没时间刷题了💔

相关推荐
皮皮林55114 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯18 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源18 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole19 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫19 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide20 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613520 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源20 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub20 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群21 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试