【LeetCode】水题（刚开始重新刷题找感觉用的）

[9] Palindrome Number [Easy]

给一个数字，用不转化成字符串的方式判断它是否是回文。

先求数字长度，然后把数字的后半段做翻转(就是不断地取模，除10这种方式)，然后判断前后半段是否相等

有特殊情况，负数，10的倍数， 和零 

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || x % 10 == 0 && x != 0) {
            return false;
        }
        //=============[1]先求数字长度
        int len = 1;
        int tmpx = x;
        while (tmpx / 10 != 0) {
            tmpx /= 10;
            len++;
        }
        cout << len << endl;
        
        //=============[2]然后翻转后面一半数字
        int reverse = 0;
        tmpx = x;
        for (int i = 1; i < len / 2 + 1; ++i) {
            reverse = reverse * 10 + (tmpx % 10);
            tmpx /= 10;
        }
        cout << tmpx << "   " << reverse << endl;
        
        //=============[3]根据长度的奇偶性判断是否需要再除以10
        if (len % 2 == 1) {
            tmpx /= 10;
        } 
        if (tmpx != reverse) {
            return false;
        }
        return true;
    }
};

 

[157] Read N Characters Given Read4 [Easy] 

给个read4的api，每次能从文件里面读四个字符，最多读N个字符，考虑到文件里面的字符数目可能比N小，所以不能直接返回N。

每次应该 加上 min(read4(buf + k),  n); 这种表达， 代码如下：

// Forward declaration of the read4 API.
int read4(char *buf);

class Solution {
public:
    /**
     * @param buf Destination buffer
     * @param n   Maximum number of characters to read
     * @return    The number of characters read
     */
    int read(char *buf, int n) {
        int res = 0, k = 0;
        while (n > 0) {
            int readN = min(read4(buf + k*4), n);
            n = n - 4;
            ++k;
            res += readN;
        }
        return res;
    }
};

 

[168] Excel Sheet Column Title [Easy] 

给个数字N，返回对应excel上面的列名。 比如1返回A，2返回B，27返回AA

26进制换算，有个N--原因需要注意。

class Solution {
public:
    string convertToTitle(int n) {
        string ans = "";
        while(n > 0) {
            n--; //在这里N--的原因是A对应1，Z对应26
            unsigned int  mod = n % 26;
            char  ch = 'A' + mod;
            ans = ch + ans;
            n = n / 26;
        }
        return ans ;
    }
};

 

[266] Palindrome Permutation [Easy] 

给个字符串，判断用它的字母能不能组成个回文串，秒杀

class Solution {
public:
    bool canPermutePalindrome(string s) {
        map<char, int> mapCnt;
        for (auto ele : s) {
            mapCnt[ele]++;
        }
        int oddCnt = 0;
        for (auto ele : mapCnt) {
            if(ele.second % 2) {
                oddCnt++;   
                if (oddCnt >= 2) {
                    return false;
                }
            }
        }
        return true;
    }
};

  

[500] Keyboard Row [Easy]

给N个单词，判断哪些单词的字母在键盘的同一行，输出这些单词。

class Solution {
public:
    set<char> setLine1{'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p'}, 
            setLine2{'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'},
            setLine3{'z', 'x', 'c', 'v', 'b', 'n', 'm'};

    int findGroup(char lowerChar) {
        if (setLine1.find(lowerChar) != setLine1.end()) {
            return 1;
        } else if (setLine2.find(lowerChar) != setLine2.end()) {
            return 2;
        } else if (setLine3.find(lowerChar) != setLine3.end()){
            return 3;
        }
        return -1;
    }
    
    vector<string> findWords(vector<string>& words) {
        vector<string> answer;
        for(auto word : words) {
            int groupId = 0;
            bool ansIn = true;
            groupId = isupper(word[0]) ? findGroup(tolower(word[0])) : findGroup(word[0]);
            for (auto i = 1; i < word.size(); ++i) {
                int tmpGroupId = 0;
                tmpGroupId = isupper(word[i]) ? findGroup(tolower(word[i])) : findGroup(word[i]);
                if (tmpGroupId != groupId) {
                    ansIn = false;
                    break;
                }
            }
            if (ansIn) {
                answer.push_back(word);
            }
        }
        return answer;
    }
};