LeetCode 20191111

1.Z字形变换
这道主要要考虑从上到下再从下到上 需要有一个顺序转换因子才可以实现
注意：C++中 for的用法
for(string a:rows)
相当于依次取这个数组或串的每个元素 加到依次的行
使用一个bool值来进行升降变换

注意：需要思考下 要求的行为1时怎么办呢
需要直接返回字符串咯
如果执意进行循环 会出问题 因为它会对当前行cur_row+1 然后变为1 但是总最大行为 要求行数和字符串长度的最小值 为1 就出问题

class Solution {
public:
    string convert(string s, int numRows) {
        int length=s.size();
        int row=min(length,numRows);
        bool down=true;
        int cur_row=0;
        if(length<numRows||numRows==1){return s;}

        vector<string>rows(row);
        string result;
        for(int i=0;i<length;i++){
            rows[cur_row]+=s[i];
            if(down==true){cur_row++;}
            if(down==false){cur_row--;}
            if(cur_row==0||cur_row==row-1){down=!down;}

        }
        for(string c:rows){
            result+=c;
        }
        return result;
    }
};

2.电话号码的数字组合
这道要考虑组合问题 需要用递归来解决
递归还是看的太少

这道的把那天调不通 不知道问题出在了哪里
看命吧
听安排

下面这个是我写的

class Solution {
public:
    vector<string>res;
    const string letter[10]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    void findcombine(const string& phoneletter,int index,string& s){
            int length=phoneletter.size();
            if(index==length){
                res.push_back(s);
                return;
            }
            char c=phoneletter[index];
            string ss=letter[c-'0'];
            for(int i=0;i<ss.size();i++){
                findcombine(phoneletter,index+1,s+ss[i]);
            }
    }

    vector<string> letterCombinations(string digits) {
        res.clear();
        if(digits==""){return res;}
        findcombine(digits,0,"");
        return res;
    }
    
    
    };

下面这个是官方的

class Solution {
private:
    vector<string> res;     //存储最终的返回结果
    const string letterMap[10]{
        "",     //0 （程序运行过程中不会访问到，这里添加是为了访问letterMap的时候键盘的数字正好对应数组中的索引号）
        " ",    //1 （同上）
        "abc",  //2
        "def",  //3
        "ghi",  //4
        "jkl",  //5
        "mno",  //6
        "pqrs", //7
        "tuv",  //8
        "wxyz"  //9
    };
    void findCombination(const string& digits, int index, const string& s){
        if(index == digits.size()){
            //保存结果
            res.push_back(s);
            return;
        }
        char c = digits[index]; //获取字符串中的指定位置的数字
        string letters = letterMap[c -'0']; //获取上述数字对应的字母
        for(int i =0; i < letters.size(); i++){ //遍历上述数字对应字母的每种可能性，然后对之后的数字字符串递归上述操作
            findCombination(digits, index + 1, s + letters[i]);
        }

    }
public:
    vector<string> letterCombinations(string digits) {
        res.clear();
        if(digits == "")
            return res;
        findCombination(digits, 0, "");
        return res;
    }
};

你下去个人看看吧