• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            輸出有numRows行的帕斯卡三角形,大水題


            python版

             1 #118
             2 #Runtime: 7 ms (Beats 99.45%)
             3 #Memory: 13.3 MB (Beats 21.94%)
             4 
             5 class Solution(object):
             6     def generate(self, numRows):
             7         """
             8         :type numRows: int
             9         :rtype: List[List[int]]
            10         """
            11         ans = [[1]]
            12         for i in range(1, numRows):
            13             t = [1]
            14             for j in range(len(ans[i - 1]) - 1):
            15                 t.append(ans[i - 1][j] + ans[i - 1][j + 1])
            16             t.append(1)
            17             ans.append(t)
            18         return ans

            C++版

             1 //118
             2 //Runtime: 12 ms (Beats 11.67%)
             3 
             4 
             5 class Solution {
             6 public:
             7     vector<vector<int> > generate(int numRows) {
             8         int dp[2][10010];
             9         vector<vector<int> > res;
            10         for(int i = 1; i <= numRows; ++i) {
            11             vector<int> tp;
            12             for(int j = 1; j <= i; ++j) {
            13                 if(j == 1 || j == i) dp[i & 1][j] = 1;
            14                 else
            15                     dp[i & 1][j] = dp[(i - 1) & 1][j - 1] + dp[(i - 1) & 1][j];
            16                 tp.push_back(dp[i & 1][j]);
            17             }
            18             res.push_back(tp);
            19         }
            20         return res;
            21     }
            22 };
            亚洲午夜久久影院| 模特私拍国产精品久久| 国产女人aaa级久久久级| 色天使久久综合网天天| 999久久久免费精品国产| 中文字幕精品无码久久久久久3D日动漫 | 久久久精品波多野结衣| 无码专区久久综合久中文字幕| 国产高潮国产高潮久久久91| 亚洲中文字幕久久精品无码APP| 国产精品99久久久久久猫咪| 欧洲成人午夜精品无码区久久| 久久久久国产视频电影| 久久综合丝袜日本网| 午夜天堂精品久久久久| 三级韩国一区久久二区综合| 青青热久久综合网伊人| 午夜精品久久久久久99热| 伊人精品久久久久7777| 国产精品久久久久一区二区三区| 久久99精品国产自在现线小黄鸭 | 中文字幕精品久久久久人妻| 久久国产精品波多野结衣AV| 色综合久久最新中文字幕| 99久久婷婷国产综合亚洲| 一本久道久久综合狠狠爱| 久久综合久久综合亚洲| 久久久久无码专区亚洲av| 久久e热在这里只有国产中文精品99| 国产精品久久久久天天影视| 精品久久一区二区三区| 狠狠久久亚洲欧美专区| 久久久综合九色合综国产| 99久久99久久精品免费看蜜桃| 久久久亚洲欧洲日产国码aⅴ| 久久久无码精品亚洲日韩蜜臀浪潮 | 久久青青草原精品国产| avtt天堂网久久精品| 久久精品国产亚洲AV无码娇色| 91精品国产高清91久久久久久| 狠狠久久亚洲欧美专区|