leecode day3 杨辉三角（2）

最新推荐文章于 2024-08-14 09:55:55 发布

Decmxj1229

最新推荐文章于 2024-08-14 09:55:55 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

文章标签： leed code 杨辉三角

本文链接：https://blog.youkuaiyun.com/Decmxj1229/article/details/84594547

这篇博客介绍了在LeetCode的第2题中，如何利用ArrayList解决杨辉三角的问题。作者讨论了ArrayList作为动态数组的优势，如动态增删元素、实现ICollection和IList接口等，并分享了尝试使用ArrayList时遇到的困惑，最终转向使用#vector#成功解决问题，认识到vector在构建二维数组时的灵活性和C++的面向对象特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leecode2 杨辉三角

1.背景知识

什么是ArrayList
ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：
动态的增加和减少元素
实现了ICollection和IList接口
灵活的设置数组的大小
如何使用ArrayList
最简单的例子：

class Solution {
public:
        public ArrayList<Integer> getRow(int rowIndex) {
        ArrayList<Integer> last=new ArrayList<Integer>;
        last.add(1);
        if(rowIndex==0){
            return last;
        }
        for(int i;i<rowIndex;i++){
        ArrayList<Integer> tmp=new ArrayList<Integer>;
        tmp.add(1);
        for(int j;j<i;j++){
        tmp.add(last.get(j),last.get(j-1));
        }
        tmp.add(1)  
        last=tmp;
        return last;
    }


    }
};

但是好像不能通过.（我是看的别人的博客仿照的哇。。。。哇的哭啦。。。？？
于是我决定重新开始使用 # vector #

class Solution {
    public:
        vector<int> getRow(int rowIndex){
        vector<int> res;
        res.push_back(1);
        vector<int> col;
        for(int i=1;i<=rowIndex;i++){
            col.push_back(1);
            for(int j=1;j<i;j++){
                col.push_back(res[j-1]+res[j]);
                
            }
            col.push_back(1);
            res=col;
            col.clear();
        }
        return res;
    }


};