摘要: 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * M的矩阵 阅读全文
posted @ 2020-04-21 23:44 关注我更新论文解读 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N,表示了序列的长度。 第二行包含N个绝对值不大于10000的整数A_i,描述了这段序列。 输出格式 一个整数,为最大的子段和是多少。子段的最小长度为11。 输入输出样例 输入 #1 7 2 -4 3 -1 阅读全文
posted @ 2020-04-21 21:55 关注我更新论文解读 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 思路: 代码: void lenthOfLIS(vector<int> nums){ 阅读全文
posted @ 2020-04-21 20:31 关注我更新论文解读 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1​,T2​,…,TK​, 则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K​(1≤i≤K 阅读全文
posted @ 2020-04-21 01:46 关注我更新论文解读 阅读(332) 评论(0) 推荐(0) 编辑