2020年7月27日

【蓝桥杯】求子数组最大累积和

摘要： 题目描述：给定一个数组arr，返回子数组的最大累计和。 例如arr=[1,-2,3,5,-2,6,-1]，返回12.（因为子数组[3,5,-2,6]累积和最大。） 拓展：试求出累计和最大的子数组 分析： 思路1：使用双指针，暴力破解，逐个累积求和。 1 private static void sol 阅读全文

posted @ 2020-07-27 19:18 丁不煮 阅读(282) 评论(0) 推荐(0)

【蓝桥杯】边界为1的最大子方阵的优化

摘要： 优化方法： 直接判断某个顶点是否为矩阵的左上角。通过辅助数组。该数组负责记录该顶点（包含自身）的右方，和下方1的个数。可以看作是改二维数组中又包含一个二元组。 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 其辅助数组为（右，下） （3，1） （4，1） （1，1） （0，0） （2 阅读全文

posted @ 2020-07-27 12:48 丁不煮 阅读(321) 评论(0) 推荐(0)

【蓝桥杯】找出边界为1的最大子方阵

摘要： 题目说明： 给定一个N*N的矩阵matrix，在这个矩阵里，只有0和1的两种值，返回边框全是1的最大正方形的边长长度。 示例： 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 输出 ：3 因为 1 1 1 1 1 1 1 1 分析：（枚举，遍历所有可能性） 1.最大正方形，一定是从N 阅读全文

posted @ 2020-07-27 12:02 丁不煮 阅读(326) 评论(0) 推荐(0)

导航