初学原地算法
原地算法介绍与例子原地算法1.定义2.举例3.思考4.代码5.反思原地算法1.定义原地算法不依赖额外的资源或者依赖少数的额外资源,仅依靠输出来覆盖输入的一种算法操作。个人理解,就是在少量或不增加空间复杂度的情况下,在已有的数据或文件中通过输出覆盖输入的操作。2.举例给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums =
原创
2021-03-14 14:51:29 ·
310 阅读 ·
0 评论