知识卡片
双指针原地去重
有序数组去重可用一个慢指针维护已保留区,快指针扫描新值,遇到不同元素就写入下一个位置。发散:原地修改题的核心常是区分“读到哪里”和“写到哪里”。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第4章《数组》
知识卡片
有序数组去重可用一个慢指针维护已保留区,快指针扫描新值,遇到不同元素就写入下一个位置。发散:原地修改题的核心常是区分“读到哪里”和“写到哪里”。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。