某些情况下:
for(int i=0;i<n;++i)
{
for(int j=0;j<n;++j)
{
}
}
可以转化成:
for(int i=0,j=0;i<n;++i)
{
while(j<i)
{
...
j++;
}
}
这样i和j都只从0到n,复杂度是O(n)
能这样做的题称为双指针算法。。。
某些情况下:
for(int i=0;i<n;++i)
{
for(int j=0;j<n;++j)
{
}
}
可以转化成:
for(int i=0,j=0;i<n;++i)
{
while(j<i)
{
...
j++;
}
}
这样i和j都只从0到n,复杂度是O(n)
能这样做的题称为双指针算法。。。