摘要：
输入01矩阵，求子矩阵为正方形，其中全为1的最大子矩阵的面积 矩阵dp，dp[i][j]表示以(i,j)为右下角的最大正方形子矩阵的长度 如果a[i][j]==1，dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1 要先处理第一行和第一列 时间N*M 阅读全文
摘要：
直接看我的csdn吧http://blog.csdn.net/AC_0_summer/article/details/52413542 阅读全文
摘要：
输入一个数组，求是否有abs(i-j)<=k，使得a[i]==a[j] 所以在判断两个元素是否相等时还要判断他们之间的距离，可以两重循环来做。 这里我用set<node>自定义数据类型和比较函数，按元素值来排序，如果元素值相同按下标来排序，之后遍历一遍set<node>即可。时间应该是set排序时间 阅读全文
摘要：
输入n个从0,1,2~n中选择的n个数，每个数只选择一次，找出没有被选择的数 要求时间ON，空间O1 先求sum=n*(n+1)/2; 然后遍历数组，依次减去a[i]，最后剩下的sum就是结果 阅读全文
摘要：
也是找a[i]>=x+1，x代表已经合法的a[i]的个数。不过本题输入的数组已经是升序了。 直接从后往前遍历就行 阅读全文
摘要：
输入一个数组，a[i]代表第i个篇论文有a[i]个引用，求n篇论文中引用数大于等于论文数的论文个数，即设当前有x篇论文满足要求，a[i]满足要求的条件是：a[i]>=x+1 递减排序，遍历一遍，当a[i]>=i+1时ans++，否则break，因为a[i]都不满足a[i]>=i+1，再往后遍历，a[ 阅读全文