`
blue2048
  • 浏览: 177379 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[leetcode]Pascal's Triangle I II - 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>();

            triangle.add(row);

            for(int j=0; j<=i; j++){

                if(j==0 || j==i){

                    row.add(1);

                }else {

                    int ele = triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j);

                    row.add(ele);

                }

            }

        }

        return triangle;

    }

}

 

 

public class Solution {

   public List<Integer> getRow(int rowIndex) {

        List<Integer> row = new ArrayList<Integer>(rowIndex+1);

        for(int i=0; i<=rowIndex; i++){

            row.add(0);

        }

        for(int i=0; i<=rowIndex; i++){

            row.set(rowIndex, 1);

            for(int j=rowIndex-1; j>0; j--){

                row.set(j, row.get(j)+row.get(j-1));

            }

            row.set(0, 1);

        }

        return row;

    }

}

 

分享到:
评论

相关推荐

    基于Java实现杨辉三角 LeetCode Pascal's Triangle

    主要介绍了基于Java实现杨辉三角 LeetCode Pascal's Triangle的相关资料,需要的朋友可以参考下

    LeetCode最全代码

    I'll keep updating for full summary and better solutions. Stay tuned for updates. (Notes: "馃摉" means you need to subscribe to [LeetCode premium membership](https://leetcode.com/subscribe/) for the ...

    leetcode添加元素使和等于-Leetcode:力码

    leetcode添加元素使和等于 Leetcode Part1 共55道 1 plusOne easy 描述:用一组数据表示一个整数,实现整数加一的操作 主要思路:主要考虑最高位进位的情况,可以创建一个长度加一的...Pascal's Triangle II easy 描

    leetcode2sumc-Leetcode-2020:刷刷Leetcode并作纪录

    Pascal's Triangle easy O O 119 Pascal's Triangle II easy O 要满足只用一个array大小空间O(k) k为input大小来完成,须具备backtracking概念 151 Reverse Words in a String medium O 这题有点算是easy的程度, ...

    leetcode浇花-LCSolutions:我的力扣解决方案

    Pascal's Triangle #0121 - Best Time to Buy and Sell Stock #0125 - Valid Palindrome #0136 - Single Number #0167 - Two Sum - Input Array is sorted #0189 - Rotate Array #0217 - Contains Duplicate #0242 -...

    圆和矩形是否重叠leetcode-leetcode_solutions:leetcode_solutions

    2.使用数组作为带符号的缓冲区118.Pascal's Triangle -&gt; 理解结构并做167 Two Sum II - 输入数组已排序:使用排序数组的条件,使用前后两个指针35.Search Insert Position -&gt; 线性搜索/二分搜索(左右各有1个间隙) ...

    gasstationleetcode-LeetCode_Practice:我的LeetCode练习从2020年开始

    118_Pascal's_Triangle_I 119_Pascal's_Triangle_II 169_Majority_Element 229_Majority_Element_II 274_H_索引 275_H_Index_II 217_Contain_Duplicate 55_Jump_Game 45_Jump_Game_II 121_Best_Time_to_Buy_and_Sell...

    leetcode-js:算法和数据结构是一个程序员的灵魂,LeetCode JavaScript TypeScript 题解

    leetcode-js Leecode 经典题目 JavaScript TypeScript 题解。 Leetcode's answers by JavaScript and TypeScript. easy 66.加一 (Plus One) 67.二进制求和 (Add Binary) ...119.杨辉三角 II (Pascal's Triangle)

    LeetCode C++全解

    Pascal's Triangle v. Merge Sorted Array vi. Sum vii. Find Minimum in Rotated Sorted Array viii. Largest Rectangle in Histogram ix. Maximal Rectangle x. Palindrome Number xi. Search a 2D Matrix xii. ...

    leetcode答案-leetcode:每日三题

    Pascal's Triangle Given two sorted integer arrays A and B, merge B into A as one sorted array.Note: You may assume that A has enough space (size that is greater or equal to m + n)to hold additional ...

    leetcode卡-LeetCode:我使用JavaScript的LeetCode解决方案

    Pascal's Triangle (杨辉三角) 124 二叉树最大路径和 136 x ^ x = 0 169 Majority Vote Algorithm (最大投票数算法) 240 检索二阶矩阵 189 数组操作的时间复杂度比较 206 反转单向链表 226 反转二叉树 459 重复子...

    cpp-算法精粹

    Pascal's Triangle II Spiral Matrix Spiral Matrix II ZigZag Conversion Divide Two Integers Text Justification Max Points on a Line Community QQ 群: 237669375 Github: ...

    javalruleetcode-SDE-Problems:标准SDE问题列表

    java lru leetcode SDE-问题 标准 SDE 问题列表 第一天:(数组) 日 问题陈述 解决方案 困难 使用的数据结构 使用的算法 时间复杂度 空间复杂度 补充阅读 在 N 个整数的数组中查找重复项 中等的 大批 不适用 上) O...

Global site tag (gtag.js) - Google Analytics