成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

LeetCode 520 檢測(cè)大寫(xiě)字母[模擬] HERODING的LeetCode之路

番茄西紅柿 / 3082人閱讀

摘要:解題思路模擬題就按照題目意思來(lái)做題目分三種情況那我們也分三種情況通過(guò)設(shè)置用來(lái)標(biāo)志第一位是大寫(xiě)還是小寫(xiě)小寫(xiě)的話直接通過(guò)后面的都不能大寫(xiě)來(lái)判斷大寫(xiě)的話用記錄后面的大寫(xiě)的個(gè)數(shù)為或者為字符串長(zhǎng)度才符合要求代碼如下代碼

解題思路

模擬題就按照題目意思來(lái)做,題目分三種情況,那我們也分三種情況,通過(guò)設(shè)置flag用來(lái)標(biāo)志第一位是大寫(xiě)還是小寫(xiě),小寫(xiě)的話,直接通過(guò)后面的都不能大寫(xiě)來(lái)判斷,大寫(xiě)的話,用count記錄后面的大寫(xiě)的個(gè)數(shù),count為1或者為字符串長(zhǎng)度才符合要求,代碼如下:

代碼

class Solution {public:    // 判斷是否是小寫(xiě)    bool judge(char c) {        return (c <= 'z' && c>= 'a');    }    bool detectCapitalUse(string word) {        // flag用來(lái)標(biāo)志第一位是大寫(xiě)還是小寫(xiě)        bool flag = judge(word[0]);        int count = 1;        int len = word.length();        for(int i = 1; i < len; i ++) {            if(flag) {                // 第一位小寫(xiě)要求后面的都不能大寫(xiě)                if(!judge(word[i])) {                    return false;                }             } else {                if(!judge(word[i])) {                    count ++;                }             }        }        if(!flag) {            // 第一位大寫(xiě)要求后面的要不全小寫(xiě),要不全大寫(xiě)            if(count == 1 || count == len) {                return true;            } else {                return false;            }        }        return true;    }};

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/123341.html

相關(guān)文章

  • LeetCode 859 親密字符串[模擬] HERODINGLeetCode之路

    摘要:解題思路一道并不簡(jiǎn)單的模擬題,需要考慮的情況總結(jié)下來(lái)有三種長(zhǎng)度不同返回完全相同且有重復(fù)字符返回字符串有不相等的兩個(gè)地方需要查看它們交換后是否相等即可。 解題思路:...

    aisuhua 評(píng)論0 收藏0
  • LeetCode 423 從英文中重建數(shù)字[數(shù)組] HERODINGLeetCode之路

    摘要:解題思路首先要明確一點(diǎn),就是打亂的英文能夠還原成數(shù)字,然后觀察表格規(guī)律你就能發(fā)現(xiàn),有的數(shù)字一個(gè)字母就能決定出現(xiàn)。所以我們從單個(gè)字母就能知曉的數(shù)字出發(fā)進(jìn)行統(tǒng)計(jì),用一個(gè)長(zhǎng)度的數(shù)組來(lái)存儲(chǔ)字母?jìng)€(gè)數(shù),然后對(duì)每一個(gè)數(shù)字一一統(tǒng)計(jì),代碼如下 ...

    JerryZou 評(píng)論0 收藏0
  • LeetCode 563 二叉樹(shù)坡度[dfs] HERODINGLeetCode之路

    摘要:解題思路一道非常簡(jiǎn)單的題目,不能被繞進(jìn)去,首先要把題目讀明白,左右坡度差本質(zhì)上是左右子樹(shù)和之差,那么問(wèn)題就簡(jiǎn)單了,每次,返回的就是當(dāng)前所在子樹(shù)之和,更新坡度差的話就是當(dāng)前左右子樹(shù)之差,這兩個(gè)要分開(kāi)來(lái)計(jì)算,代碼如下 ...

    VincentFF 評(píng)論0 收藏0
  • LeetCode 319 燈泡開(kāi)關(guān)[數(shù)學(xué)] HERODINGLeetCode之路

    摘要:解題思路這題本質(zhì)就是數(shù)學(xué),需要分析,每個(gè)燈泡會(huì)被翻轉(zhuǎn)的時(shí)機(jī)正好是他的約數(shù)次遍歷的時(shí)候,那么我們其實(shí)知道,對(duì)于每個(gè)數(shù)的約數(shù)都是成對(duì)出現(xiàn)的,除非是完全平方數(shù),會(huì)有奇數(shù)個(gè)約數(shù),所以,最后完全平方數(shù)的燈泡會(huì)亮,題目也就變成了找 ...

    liujs 評(píng)論0 收藏0
  • LeetCode 397 整數(shù)替換[遞歸] HERODINGLeetCode之路

    摘要:解題思路這題就是最基礎(chǔ)的遞歸運(yùn)算題目,兩個(gè)選擇,一個(gè)是偶數(shù),一個(gè)是奇數(shù),偶數(shù)直接除操作,奇數(shù)變成左右兩個(gè)偶數(shù)繼續(xù)操作選擇操作最小的,注意有一個(gè)用例是,解決方法有兩種,第一就是首先把的二次冪都干掉,代碼如下 ...

    HtmlCssJs 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<