解析

ret：存储迭代数组

思路

ret数组：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
迭代公式：ret[i]=ret[i]+ret[i-1]

例：
仅用一维数组ret进行迭代
上一次迭代ret=[1 4 6 4 1]
若ret进行顺序填充
ret[0]=1
ret[1]=ret[1]+ret[0]=5
ret[2]=ret[2]+ret[1]=15
注意此时ret[2]计算时所用的ret[1]已经迭代更新，顺序迭代不可取
于是采用逆序迭代
ret[5]=1
ret[4]=ret[4]+ret[3]=5
ret[3]=ret[3]+ret[2]=10
ret[2]=ret[2]+ret[1]=10
ret[1]=ret[1]+ret[0]=5
ret[0]=1

效果

代码

int* getRow(int rowIndex, int* returnSize){rowIndex++;int *ret=(int*)malloc(sizeof(int)*rowIndex);*returnSize=rowIndex;ret[0]=1;for(int i=0;i<rowIndex;i++){ret[i]=1;for(int j=i-1;j>0;j--){ret[j]+=ret[j-1];}}return ret;
}

Leetcode题库 119.杨辉三角(单数组迭代 C实现)相关推荐

python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ（数学解法）
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...
leetcode 刷题 119. 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] 解答: class Soluti ...
leetcode 119. 杨辉三角 II
题目思路根据上一题题解:leetcode 118. 杨辉三角本题直接取第 i 行返回就可以了题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
【Leetcode每日一题】118. 杨辉三角（水题）
Leetcode每日一题题目链接: 118. 杨辉三角难度: 简单解题思路: 无.见代码. 题解: class Solution:def generate(self, numRows: int) ...
2017百度之星初赛B场第一题Chess--简单杨辉三角问题
Chess Accepts: 1799 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...
LeetCode（118）——杨辉三角（JavaScript）
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例1: 输入: 5 输出: [ [1], [1,1], [1,2,1], ...
Pascal's Triangle (LeetCode) 帕斯卡三角或者叫杨辉三角----动态规划和memoization
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. In Pascal's t ...
【Python】青少年蓝桥杯_每日一题_2.27_杨辉三角
直接上代码: # 方法一 a = int(input(

Leetcode题库 119.杨辉三角(单数组迭代 C实现)

文章目录

解析

思路

效果

代码

Leetcode题库 119.杨辉三角(单数组迭代 C实现)相关推荐

最新文章

热门文章