随笔分类 -  algorithm

摘要:题目示例: "abcdefgh" 循环右移3位得到 "defghabc"解法一:消耗额外的3个空间,空间复杂度为O(n),当程序运行的空间比较苛刻的时候,不可取。时间复杂度为O(n)1 int main(){2 char source[]="abcdefg";3 char *temp... 阅读全文
posted @ 2015-05-24 20:54 irun 阅读(366) 评论(0) 推荐(0)
摘要:题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1 2 using namespace std; 3 4 int main() 5 { ... 阅读全文
posted @ 2015-05-10 22:39 irun 阅读(1102) 评论(0) 推荐(0)