廿半

题解

/ 注册

全部文章 / 题解（共2篇）

【剑指offer】连续子数组的最大和

典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大；如果dp[n-1]<0，dp[n]不变，因为当前数字加上一个负数一定会变小。使用一个变量max记录最大的dp值返回即可...

算法矩阵数组动态规划

2019-12-26

174 5498

【剑指offer】顺时针打印矩阵

该类题目需要从宏观的角度去考虑。1.首先定义一个方法，给定左上角和右下角两个点，使用四个循环遍历输出矩阵外圈。注：需要考虑只包含一行和一列的情况。2.确定矩阵的左上角和右下角，不断往里递进，调用步骤1中的方法打印当前矩阵的最外圈。 public static ArrayList<Integer...

算法 Java 矩阵顺时针打印矩阵数据结构

2019-12-22

0 603