[LeetCode OJ]ZigZag Conversion && Valid Sudoku && String to Integer (atoi)

ZigZag Conversion

我的思路：
1、将一个锯齿状排列的字符串拉成一条线，输入到一个新的字符串中。
2、只要弄清楚循环的特征，算好nRows的变化给循环带来的变化，还是很容易完成。

    string convert(string s, int nRows) {        string ans;        for (int i = 1; i <= nRows; i++)            for (int j = i - 1; j < s.size(); ) {                ans.push_back(s[j]);                j += nRows == 1 ? 1 : i == nRows ? (nRows - 1) * 2 : (nRows - i) * 2;                if (i != 1 && i != nRows) {                    if (j < s.size()) {                        ans.push_back(s[j]);                    }                    j += (nRows + i - 1) % nRows * 2;                }            }        return ans;    }

Valid Sudoku

我的思路：
1、判断数独的合理性，只要判断每一行，每一列，每一个9宫格是否满足1-9这9个数字只出现一次。

public:    bool isValidSudoku(vector<vector<char> > &board) {        for (int i = 0; i < 9; i++) {            int judge[9] = {0};            for (int j = 0; j < 9; j++)                if (board[i][j] != '.')                    judge[board[i][j] - '0' - 1]++;            if (!isValidSudokuCore(judge))                return false;        }        for (int i = 0; i < 9; i++) {            int judge[9] = {0};            for (int j = 0; j < 9; j++)                if (board[j][i] != '.')                    judge[board[j][i] - '0' - 1]++;            if (!isValidSudokuCore(judge))                return false;        }        for (int i = 0; i < 9; i += 3) {            for (int j = 0; j < 9; j += 3) {                int judge[9] = {0};                for (int h = i; h < i + 3; h++)                    for (int k = j; k < j + 3; k++) {                        if (board[k][h] != '.')                            judge[board[k][h] - '0' - 1]++;                        if (!isValidSudokuCore(judge))                            return false;                    }            }        }        return true;    }private:    bool isValidSudokuCore(int *judge) {        int i;        for (i = 0; i < 9 && *judge++ < 2; i++)            ;        if (i == 9)            return true;        else            return false;    }

别人思路：
1、我的需要扫描三遍数组，只用一遍扫描，然后开三个二维数组，设定bool判断，在对应的行列地方添上数独的值，如果再次出现就是非法数独。

String to Integer (atoi)

我的思路：
1、字符串转整数。题目要求，去掉前面的空格，如果第一个正负符号后面不是数字也是非法。大概是这么个意思。如果大于或者小于最小值，就返回最小最大值
2、笨方法，用了一个long long数据。
3、源码是没有考虑溢出的情况，自然也没有用到long long这个数据和32位的最大最小值比较。

    int atoi(string str) {        long long  ans = 0;        bool minus = false;        int i = 0;        while (str[i] == ' ')            i++;        if (str[i] == '-') {            minus = true;            i++;        }        else if (str[i] == '+')            i++;        for ( ; i < str.size() && isdigit(str[i]) && ans < 2147483648; i++)            ans = ans * 10 + str[i] - '0';        if (minus)            ans = -ans;        if (ans < -2147483648)            return -2147483648;        else if (ans > 2147483647)            return 2147483647;        return ans;    }