程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode(33)

LeetCode(33)

編輯:關於C++

題目:

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

思路:

要求是返回帕斯卡某一行的數據 設置兩個list變量,pre和next,pre用來存儲當前的最後的最後一行,next存儲下一行,next賦值給pre(在這之前pre清空,之後next清空),往下移動 -

代碼:

public class Solution {
    public List getRow(int rowIndex) {
        List pre = new ArrayList();
        List next = new ArrayList();
        pre.add(1);
        if(rowIndex == 0){
            return pre;
        }
        for(int i = 1;i < rowIndex+1;i++){
            next.add(1);
            for(int a = 1;a < i;a++){
                next.add(pre.get(a-1)+pre.get(a));
            }
            next.add(1);
            pre.clear();
            for(int o =0;o < next.size();o++ ){
                pre.add(next.get(o));
            }
            next.clear();
        }
        return pre;
    }
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved