摘要: 这是一道水题 题意是:给你一个n*n的矩阵,让我们找出其中k*k的最大值。 题解:我们用一个前缀和数组来记录当前位置i,j的前面所有值,即sum[ i ][ j ]是前i*j 矩阵内的所有值的和; 每次更新的时候我们sum【i】【j】的值为 sum[i][j] += sum[i][j - 1] + 阅读全文
posted @ 2020-07-22 14:10 学习使我逍遥 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 这是我的第一遍dfs篇,题目大意如下: 给我们一个数组a,让我们拆成两个序列,让两个序列相同。 题解: 我们设立两个数组,第一个数组b,第二个数组c,我们先把a数组的第一个数字赋值给a,然后开始dfs, dfs有四个值,分别为m代表着数组b的当前的位置,s代表着数组c当前的位置,q代表着当前数组a的 阅读全文
posted @ 2020-07-22 13:45 学习使我逍遥 阅读(427) 评论(0) 推荐(0) 编辑