【Leetcode】119. Pascal's Triangle II
来源:互联网 发布:激光祛痘的危害 知乎 编辑:程序博客网 时间:2024/06/09 19:50
方法一:递归
思路:
(1)若rowIndex为0,则构造相应result并返回。
(2)否则,递归求前rowIndex-1行的结果res,再依次遍历res的最后一行,每相邻两个元素求和得到对应位置的数,在前后加上1后加入result。
public class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> result = new ArrayList<Integer>(); if (rowIndex == 0) { result.add(1); return result; } result.add(1); List<Integer> res = getRow(rowIndex - 1); int size = res.size(); for (int i = 0; i < size - 1; i++) result.add(res.get(i) + res.get(i + 1)); result.add(1); return result; }}Runtime:2ms
方法二:非递归
思路:
(1)先构造第0行的结果放入result。
(2)从第1行开始,依次求每一行的结果。前一行的每相邻两个元素求和得到当前行对应位置的数,在前后加上1后加入result。
public class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> result = new ArrayList<Integer>(); result.add(1); for (int i = 0; i < rowIndex; i++) { List<Integer> temp = new ArrayList<Integer>(); temp.add(1); for (int j = 0; j < result.size() - 1; j++) temp.add(result.get(j) + result.get(j + 1)); temp.add(1); result = temp; } return result; }}Runtime:3ms
1 0
- [LeetCode]118. Pascal's Triangle&119. Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- 119. Pascal's triangle II Leetcode Python
- [LeetCode]119.Pascal's Triangle II
- [Leetcode] 119. Pascal's Triangle II
- [leetcode] 119.Pascal's Triangle II
- 【leetcode】119. Pascal's Triangle II
- 【Leetcode】119. Pascal's Triangle II
- 119. Pascal's Triangle II LeetCode
- [LeetCode]119. Pascal's Triangle II
- Leetcode 119. Pascal's Triangle II
- LeetCode *** 119. Pascal's Triangle II
- 【leetcode】119. Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- leetcode-119. Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- 【leetcode】119. Pascal's Triangle II
- LeetCode - 119. Pascal's Triangle II
- vim强大探究之光标移动
- 欢迎使用CSDN-markdown编辑器
- mybatis-generator最详细的配置详解
- LeetCode 10 Regular Expression Matching
- DEDECMS首页自动生成静态文件index.html
- 【Leetcode】119. Pascal's Triangle II
- 发送邮件
- Aerospike数据库实战(五) -- Aerospike C Client 开发
- Java集合库整体类结构
- 程序员面试金典: 9.9 递归和动态规划 9.6打印n对括号的全部有效组合
- xshell项目启动基本配置
- 使用事件总线eventbus替代startactivityforresult
- 第一个只出现一次的字符
- PAT甲级1011