文章目录1.最长递增2.走迷宫3.解立方根4.回文特判5.修改数组1.最长递增

最长递增

i0;in;i){scanf(%d,a[i]);}for(int

i0;in;i){for(int

j0;jn;j){if(a[j]a[j1]){ansmax(ans,j-i1);ij1;}}}coutans;return

双指针

dx[4]{0,0,-1,1},dy[4]{1,-1,0,0};void

bfs()

q;q.push({x1,y1});while(q.size()){auto

i0;i4;i){int

xt.firstdx[i],yt.seconddy[i];if(d[x][y]-1x1xny1ymg[x][y]1){q.push({x,y});d[x][y]d[t.first][t.second]1;if(xx2yy2){coutd[x][y];return

;}}}}}int

j1;jm;j)cing[i][j];cinx1y1x2y2;

bfs();return

dx[4]{0,0,-1,1},dy[4]{1,-1,0,0};int

bfs()

q;q.push({x1,y1});while(q.size()){auto

i0;i4;i){int

xt.firstdx[i],yt.seconddy[i];if(d[x][y]-1x1xny1ymg[x][y]1){q.push({x,y});d[x][y]d[t.first][t.second]1;if(xx2yy2){return

d[x][y];}}}}return

j1;jm;j)cing[i][j];cinx1y1x2y2;

coutbfs();return

重要的就是把三个板子记住以及浮点数板子在浮点数精度问题上和在某范围内查找某个数的时候特别是大范围就使用二分算法

4.回文特判

ta;reverse(t.begin(),t.end());string

puts(N);return

1.reverse(str.begin(),str.end())

反转字符串2.reverse(vector.begin(),vector.end())

反转数组该函数无返回值

a[i];}a.reverse();//错误,所有的类型结构都是不可以的for(int

10;

A*[A1,A2,⋅⋅⋅,AN*]数组中有可能有重复出现的整数。

现在小明要按以下方法将其修改为没有重复整数的数组。

小明会依次修改A2,A3,⋅⋅⋅,A

当修改A

//说明重复{do{a[i];}while(p[a[i]]p[a[0]]);

i0;in;i)printf(%d

当元素不同的时候没有把该元素放进去集合里面所以集合里面只有以a[0]及和a[0]重复之后操作加进去的数

第二次

//初始化数组在后面判断是否重复的时候使用scanf(%d,n);for(int

p[a[0]]a[0];

//把操作完的元素放进去}elsep[a[i]]p[a[0]];

//和前面不重复的元素也是需要放到集合里面去的}for(int

i0;in;i)printf(%d