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