資訊專欄INFORMATION COLUMN
摘要：解題思路一道并不簡單的模擬題，需要考慮的情況總結(jié)下來有三種長度不同返回完全相同且有重復(fù)字符返回字符串有不相等的兩個地方需要查看它們交換后是否相等即可。
解題思路：
一道并不簡單的模擬題，需要考慮的情況總結(jié)下來有三種：
正如評論所說，靠測試用例卡人的簡單題，這輩子都成不了中等題，說的就是你！親密字符串！代碼如下：
class Solution {public: bool buddyStrings(string s, string goal) { // 長度不同 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 {// 長度相同 找是否有兩個不同且對應(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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/124761.html
摘要：解題思路模擬題就按照題目意思來做題目分三種情況那我們也分三種情況通過設(shè)置用來標(biāo)志第一位是大寫還是小寫小寫的話直接通過后面的都不能大寫來判斷大寫的話用記錄后面的大寫的個數(shù)為或者為字符串長度才符合要求代碼如下代碼 ...
摘要：每日一題親密字符串鏈接親密字符串題目分析題目本身不是很難，但是有不少需要注意的地方，逐一來進行分析。首先如果兩個字符串不一樣長，那么肯定是。 leetcode每日一...
摘要：解題思路一道非常簡單的題目，不能被繞進去，首先要把題目讀明白，左右坡度差本質(zhì)上是左右子樹和之差，那么問題就簡單了，每次，返回的就是當(dāng)前所在子樹之和，更新坡度差的話就是當(dāng)前左右子樹之差，這兩個要分開來計算，代碼如下 ...
摘要：解題思路這題本質(zhì)就是數(shù)學(xué)，需要分析，每個燈泡會被翻轉(zhuǎn)的時機正好是他的約數(shù)次遍歷的時候，那么我們其實知道，對于每個數(shù)的約數(shù)都是成對出現(xiàn)的，除非是完全平方數(shù)，會有奇數(shù)個約數(shù)，所以，最后完全平方數(shù)的燈泡會亮，題目也就變成了找 ...
摘要：解題思路首先要明確一點，就是打亂的英文能夠還原成數(shù)字，然后觀察表格規(guī)律你就能發(fā)現(xiàn)，有的數(shù)字一個字母就能決定出現(xiàn)。所以我們從單個字母就能知曉的數(shù)字出發(fā)進行統(tǒng)計，用一個長度的數(shù)組來存儲字母個數(shù)，然后對每一個數(shù)字一一統(tǒng)計，代碼如下 ...
閱讀 2812·2021-11-24 09:39
閱讀 3380·2021-11-19 09:40
閱讀 2252·2021-11-17 09:33
閱讀 3743·2021-10-08 10:04
閱讀 3034·2021-09-26 09:55
閱讀 1655·2021-09-22 15:26
閱讀 918·2021-09-10 10:51
閱讀 3115·2019-08-30 15:44
