Leetcode(Python):删除某些矩阵元素

Remove Duplicates from Sorted Array

删除nums矩阵中重复的数值,使每个元素只出现一次,返回最后剩下矩阵的长度。我的做法个人认为没有错误,它的做法是注释掉的部分,通过移动newTrail来使得其和i能够是连续的两个值,然后可以判断是否相等。

这里写图片描述

Remove Element

从nums中删除所有指定val,返回还剩余值的个数。利用Two-pointer,方案是首先判断left的值,如果其等于val那么就把这个值放到最right,放完之后right就可以减一,表示当前矩阵最后一个我就不要了(其实核心的思想就是right指向的就是矩阵的尾部)
这里写图片描述

Move Zeroes

题目要求找出nums中的0,并把0放到矩阵最后,不能外加一个矩阵来解决这个问题。利用Two_pointer,遇到0,删除当前元素,并在最后加上0,然后把最后一个位置提出当前矩阵(但不能真正踢出)所以让right减去1,而此时left就不用动了。第二幅图是另一种方法,时间比我的快,想法也很简单,就是把不等于0的都往前移,zero每次加一所以就是一次排序了。
这里写图片描述
这里写图片描述

Remove Linked List Elements

这里写图片描述

猜你喜欢

转载自blog.csdn.net/qiu931110/article/details/80102700
今日推荐