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

資訊專欄INFORMATION COLUMN

LeetCode 423 從英文中重建數字[數組] HERODING的LeetCode之路

JerryZou / 1233人閱讀

摘要:解題思路首先要明確一點,就是打亂的英文能夠還原成數字,然后觀察表格規律你就能發現,有的數字一個字母就能決定出現。所以我們從單個字母就能知曉的數字出發進行統計,用一個長度的數組來存儲字母個數,然后對每一個數字一一統計,代碼如下


解題思路:
首先要明確一點,就是打亂的英文能夠還原成數字,然后觀察表格規律你就能發現,有的數字一個字母就能決定出現。


所以我們從單個字母就能知曉的數字出發進行統計,用一個26int長度的數組來存儲字母個數,然后對每一個數字一一統計,代碼如下:

class Solution {public:    string originalDigits(string s) {        vector<int> count(26);        vector<int> res(10);        for(char& c : s) {            count[c - "a"] ++;        }        res[0] = count[25];        res[2] = count[22];        res[4] = count[20];        res[6] = count[23];         res[8] = count[6];        res[3] = count[7] - res[8];        res[5] = count[5] - res[4];        res[7] = count[18] - res[6];        res[1] = count[14] - res[0] - res[2] -res[4];        res[9] = count[8] - res[5] - res[6] - res[8];        string ans;        for(int i = 0; i < 10; i ++) {            for(int j = 0; j < res[i]; j ++) {                ans += to_string(i);            }        }         return ans;    }};

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/125053.html

相關文章

  • leetcode每日一題-423:英文重建數字

    摘要:每日一題從英文中重建數字鏈接從英文中重建數字題目分析首先我們先分析每個字母的組成,然后發現一些字符只在一個單詞中出現,我們先去統計一下這些單詞個數。統計完次數,按升序排列即可。 ...

    kyanag 評論0 收藏0
  • LeetCode 563 二叉樹坡度[dfs] HERODINGLeetCode之路

    摘要:解題思路一道非常簡單的題目,不能被繞進去,首先要把題目讀明白,左右坡度差本質上是左右子樹和之差,那么問題就簡單了,每次,返回的就是當前所在子樹之和,更新坡度差的話就是當前左右子樹之差,這兩個要分開來計算,代碼如下 ...

    VincentFF 評論0 收藏0
  • LeetCode 859 親密字符串[模擬] HERODINGLeetCode之路

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

    aisuhua 評論0 收藏0
  • LeetCode 520 檢測大寫字母[模擬] HERODINGLeetCode之路

    摘要:解題思路模擬題就按照題目意思來做題目分三種情況那我們也分三種情況通過設置用來標志第一位是大寫還是小寫小寫的話直接通過后面的都不能大寫來判斷大寫的話用記錄后面的大寫的個數為或者為字符串長度才符合要求代碼如下代碼 ...

    番茄西紅柿 評論0 收藏2637
  • LeetCode 319 燈泡開關[數學] HERODINGLeetCode之路

    摘要:解題思路這題本質就是數學,需要分析,每個燈泡會被翻轉的時機正好是他的約數次遍歷的時候,那么我們其實知道,對于每個數的約數都是成對出現的,除非是完全平方數,會有奇數個約數,所以,最后完全平方數的燈泡會亮,題目也就變成了找 ...

    liujs 評論0 收藏0

發表評論

0條評論

JerryZou

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<