国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

LeetCode 859 親密字符串[模擬] HERODING的LeetCode之路

aisuhua / 2819人閱讀

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


解題思路：
一道并不簡(jiǎn)單的模擬題，需要考慮的情況總結(jié)下來(lái)有三種：

  1. 長(zhǎng)度不同返回false；
  2. 完全相同且有重復(fù)字符返回true；
  3. A, B字符串有不相等的兩個(gè)地方, 需要查看它們交換后是否相等即可。

正如評(píng)論所說(shuō)，靠測(cè)試用例卡人的簡(jiǎn)單題，這輩子都成不了中等題，說(shuō)的就是你！親密字符串！代碼如下：

class Solution {public:    bool buddyStrings(string s, string goal) {        // 長(zhǎng)度不同        if (s.size() != goal.size()) {            return false;        }        // 完全相同        if (s == goal) {            vector<int> count(26);            for (int i = 0; i < s.size(); i++) {                count[s[i] - "a"]++;                if (count[s[i] - "a"] > 1) {                    return true;                }            }            return false;        } else {// 長(zhǎng)度相同 找是否有兩個(gè)不同且對(duì)應(yīng)的            int first = -1, second = -1;            for (int i = 0; i < s.size(); i++) {                if (s[i] != goal[i]) {                    if (first == -1)                        first = i;                    else if (second == -1)                        second = i;                    else                        return false;                }            }            return (second != -1 && s[first] == goal[second] && s[second] == goal[first]);        }    }};

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/124761.html

相關(guān)文章

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

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

    番茄西紅柿 評(píng)論0 收藏2637

  • leetcode每日一題-859:親密字符串

    摘要：每日一題親密字符串鏈接親密字符串題目分析題目本身不是很難，但是有不少需要注意的地方，逐一來(lái)進(jìn)行分析。首先如果兩個(gè)字符串不一樣長(zhǎng)，那么肯定是。 leetcode每日一...

    張遷 評(píng)論0 收藏0

  • LeetCode 563 二叉樹(shù)的坡度[dfs] HERODING的LeetCode之路

    摘要：解題思路一道非常簡(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é)] HERODING的LeetCode之路

    摘要：解題思路這題本質(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 423 從英文中重建數(shù)字[數(shù)組] HERODING的LeetCode之路

    摘要：解題思路首先要明確一點(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

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

0條評(píng)論

閱讀需要支付1元查看
<