jchen104

摘要： 根据题目的意思，我们可以多次买卖，也就是说我们可以叠加 多次股价上升，遇到当前元素比前一元素大则计算出这次叠加的效果。 时间O(n)，空间O(1) public int maxProfit(int[] prices) { if (prices==null || prices.length==0) r 阅读全文

摘要： 杨辉三角，找规律 1 1，1 1，2，1 1，3，3，1 1，4，6，4，1 我们用dp[i,j]表示第i行第j列的元素， 我们可以发现d[i,0]和ddp[i,i]始终未1， 其余元素中，存在dp[i,j]=dp[i-1,j-1]+dp[i-1,j] 找出规律后我们就可以得出如下代码，时间复杂度O 阅读全文