leetcode 520. 检测大写字母（Java版）

题目

https://leetcode-cn.com/problems/detect-capital/

题解

两次遍历，O(n) 时间复杂度。

第一次遍历，统计大写字母个数

第二次遍历，根据大写字母个数，判断属于那个 status

public class Solution {/*** status 1. 全部字母都是大写，比如"USA"。* status 2. 单词中所有字母都不是大写，比如"leetcode"。* status 3. 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。*/public boolean detectCapitalUse(String word) {char[] chars = word.toCharArray();// count uppercase letterint upperCount = 0;for (char c : chars) {if (c >= 'A' && c <= 'Z') {upperCount++;}}// which statusif (upperCount == 0 || upperCount == word.length()) return true; // status 1 or status 2else return upperCount == 1 && chars[0] >= 'A' && chars[0] <= 'Z'; // status 3} }

总结

以上是生活随笔为你收集整理的leetcode 520. 检测大写字母（Java版）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。