您的位置:首页 > 其它

leetcode119. Pascal's Triangle II

2018-03-13 15:41 429 查看
class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> result(rowIndex+1);
        int cursor = 1;
        result[0] = 1;
        
        int smallCursor = 1;
        int temp1 = 0;
        int temp2 = 0;
        while(cursor<=rowIndex){
            int smallCursor = 1;
            temp1 = result[smallCursor-1];
            temp2 = result[smallCursor];
            while(smallCursor<=cursor){
                result[smallCursor] = temp1 + temp2;
                temp1 = temp2;
                temp2 = result[++smallCursor];
            }
            cursor++;
        }
        return result;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息