2022年1月8日
数组/链表高效去重(算法题
摘要： 有序数组/链表去重 对于数组相关的算法题，有一个通用的技巧：要尽量避免在中间删除元素，那我就先想办法把这个元素换到最后去。这样的话，最终待删除的元素都拖在数组尾部，一个一个 pop 掉就行了，每次操作的时间复杂度也就降低到 O(1) 了。 按照上面的思路可以使用双指针的方法，我们让慢指针slow走左 阅读全文
posted @ 2022-01-08 21:21 DXYE 阅读(254) 评论(0) 推荐(0) 编辑