2021.09.18
利用快慢指针解决数组对值进行改变的问题
1.实质上就是对于一个需要满足的条件时,就进行慢指针不移动,一旦不满足条件时,比如不等于指定的一个值,就进行值的变化以及慢指针的移动,最终实现低复杂度的问题解决。
2.适用于不使用额外的数组空间,需要低复杂度的数组值变换问题。
利用快慢指针解决数组对值进行改变的问题
1.实质上就是对于一个需要满足的条件时,就进行慢指针不移动,一旦不满足条件时,比如不等于指定的一个值,就进行值的变化以及慢指针的移动,最终实现低复杂度的问题解决。
2.适用于不使用额外的数组空间,需要低复杂度的数组值变换问题。