Pascal's Triangle Leetcode Python Java
来源:互联网 发布:微商城数据分析 编辑:程序博客网 时间:2024/05/06 06:00
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]
Python:
#coding:utf-8class Solution: def resolve(self,target): triangle=[] if(target<=0){ return triangle } for i in range(target): sub=[] for j in range(0,i+1): if j==0 or j==i: sub.append(1) else: sub.append(triangle[i-1][j-1]+triangle[i-1][j]) triangle.append(sub) return triangleJava:
java:public class Solution{ public List<List<Integer>> generate(int numRows){ List<List<Integer>> triangle=new ArrayList<List<Integer>>(); if(numRows<=0){ return triangle; } for(int i=0;i<numRows;i++){ List<Integer> row=new ArrayList<Integer>(); for(int j=0;j<i+1;j++){ if(j==0 || j==i){ row.add(1); } else{ row.add(triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j)); } } triangle.add(row); } return triangle; } }
0 0
- Pascal's Triangle Leetcode Python Java
- Pascal's Triangle II Leetcode Python java
- [Leetcode] Pascal's Triangle (Java)
- 【leetcode】Pascal's Triangle[java]
- [LeetCode][Java] Pascal's Triangle
- LeetCode|Pascal's Triangle-java
- leetcode:Pascal's Triangle 【Java】
- 【Leetcode】【python】Pascal's Triangle, Pascal's Triangle II
- 【LeetCode with Python】 Pascal's Triangle
- 【LeetCode with Python】 Pascal's Triangle II
- 【leetcode】Pascal's Triangle II (python)
- 【LeetCode】【Python题解】Pascal's Triangle
- 118. Pascal's Triangle Leetcode Python
- 119. Pascal's triangle II Leetcode Python
- [leetcode: Python] 118.Pascal's Triangle
- [leetcode: Python]119.Pascal's Triangle 2
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- swiper的基础使用(五)
- BBB(四):与rp_usbdisp显示屏的那些事儿
- Android 判断当前线程是否是UI主线程
- 二分与贪心-雷达安装问题(算法基础 第9周)
- Vs2008在高DPI下显示模糊的解决办法
- Pascal's Triangle Leetcode Python Java
- 时间比较大小
- wget 从文件下载东西
- 展望未来,总结过去10年的程序员生涯
- 数学建模系列-数学建模那些事
- Validform表单验证
- swiper的基础使用(六)
- Android 触摸屏(TP)问题现象分析和解决方法汇总
- java的缓存技术