題目

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

題解

兩次遍歷，O(n) 時(shí)間復(fù)雜度。

第一次遍歷，統(tǒng)計(jì)大寫字母?jìng)€(gè)數(shù)

第二次遍歷，根據(jù)大寫字母?jìng)€(gè)數(shù)，判斷屬于那個(gè) status

public class Solution {/*** status 1. 全部字母都是大寫，比如"USA"。* status 2. 單詞中所有字母都不是大寫，比如"leetcode"。* status 3. 如果單詞不只含有一個(gè)字母，只有首字母大寫， 比如 "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} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 520. 检测大写字母（Java版）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。