
LeetCode面试经典150题
文章平均质量分 70
刘承卓
CS研究生一枚,阿里大模型算法,随便记录学习日常!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode26:删除有序数组中的重复项
由于需要在原地修改,且保留非严格递增顺序,所以需要将数组左边第一个开始重复的数字和右边它紧邻着的非重复的数字交换位置。那么,我们需要使用双指针,指针left指向我们当前发生重复的数字,指针right指向紧邻非重复的数字。原创 2023-10-30 22:06:51 · 230 阅读 · 0 评论 -
LeetCode27:移除元素
上面方法时间复杂度太大了,我们使用了双层嵌套循环。我们为什么要从尾部也遍历一次呢?因为我们担心尾部交换过来的元素等于val,因为上面我们没次交换过后从头部严格执行了i++,如果我们在头部比较不同之后,再i++呢?那么我们的尾部可以直接交换,而无需判断不等于val,因为头部会判断交换过的值不等于val,再i++。原创 2023-10-26 23:02:47 · 122 阅读 · 0 评论 -
LeetCode88:合并两个有序列表
根据题目中给出数组nums1尾部有n个0空间的特点,学会双指针逆向使用,更加节省空间复杂度。原创 2023-10-25 14:16:08 · 135 阅读 · 0 评论