力扣每日一练(24-1-15)

力扣每日一练(24-1-15)_第1张图片

        重复n次检查,几乎都用双指针。。。

        固然双指针就是题解:

if len(nums) < 3:
    return len(nums)

p1 = 2
for p2 in range(2, len(nums)):
    if nums[p2] != nums[p1 - 2]:
        nums[p1] = nums[p2]
        p1 += 1

return p1

        可以重复两次,那么隔一个检查就行,因为相邻的检查没有意义。

        因为只能重复两次,那么该位置的数字不可以与后两位的数字相同。

        如果该位置的数字与后两位或者更往后的数字不相同,才能“入库”。

        原地相关的操作,基本不会涉及增删等操作,原地赋值,取某长度即可。

你可能感兴趣的:(leetcode,算法,数据结构)