LeetCode210421杨辉三角2和买卖股票的最佳时机2

最新推荐文章于 2024-11-16 14:46:58 发布

程序彤

最新推荐文章于 2024-11-16 14:46:58 发布

阅读量92

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_47119598/article/details/115935058

版权

LeetCode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

杨辉三角2

	public static List<Integer> method1(int numsRows){
        ArrayList<List<Integer>> resList = new ArrayList<>();
        for (int i = 0; i <= numsRows; i++) { // 这里必须加等号，否则少遍历循环一轮
            ArrayList<Integer> tempList = new ArrayList<>();
            for (int j = 0; j <= i ; j++) {
                if (j == i||j==0){
                    tempList.add(1);
                }else{
                    tempList.add(resList.get(i-1).get(j-1)+resList.get(i-1).get(j));
                }

            }
            resList.add(tempList);
        }
        return resList.get(numsRows); // 从0开始的行数
    }

买卖股票的最佳时机2

	public static int maxProfit2(int[] prices) {
        if(prices.length == 1 || prices == null){ // 如果只有一个数不存在昨日持股额
            return 0;
        }
        int res = 0;
        for(int i = 1;i<prices.length;i++){
            if(prices[i]>prices[i-1]){
                res += (prices[i]-prices[i-1]); // 如果当前持股比昨日持股多，立即将差值累加。
            }
        }
        return res;
    }