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

浙公网安备 33010602011771号