摘要:好久不见最近都在忙年底的年会,还沉迷于学习统计学,教程还停留在基础语法。做题做题无论如何,数据结构还是很重要的,所以准备每天刷的题目啦。第一题移除元素给定一个数组和一个值,你需要原地移除所有数值等于的元素,返回移除后数组的新长度。
好久不见
最近都在忙年底的年会,还沉迷于学习统计学,python教程还停留在基础语法。
但是仔细规划了下,还是要好好的瞄准目标前行。
所以准备呢,实战走起来。
无论如何,数据结构还是很重要的,所以准备每天刷leetcode的题目啦。
慢慢的恢复数据结构知识,也实际的写一写python。
27.移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
class Solution: def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ for i in nums: if i == val: nums.remove(i) print(len(nums)) #这是第一版本的解法
但是测试出错了
末尾的2没有消除,数组中间的2是消除了的。为什么最后一个2会被错过呢。
不死心的又测试了下,果然是最后一个值会被错过。
class Solution: def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ length = len(nums) for i in range(length) if nums[i] == val: nums.remove(i) print(len(nums)) #随手改了改
这个版本也是通过for in 循环,根据下标进行查找,但是有个弊端,可能会越界。因为数组移除之后会变短,但是length没有更改。
所以还是原来的根据nums直接for in更便捷,所以我们来找找为什么最后一个数值会被跳过吧~
搜索了下发现有答案python:在for遍历list时使用remove出现的问题以及解析
因为remove删除元素后,指针数组所有数字前移,但是指针正常后移,所以,当到达最后一个数值的时候,指针早就不指向它了。
既然知道了原因,我们来想想怎么解决这个问题吧!发现了个解决方案慎用python的pop和remove方法
看来要慎用remove呢
新方法来啦~
class Solution: def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ for i in nums[:]: if i == val: nums.remove(i) print(len(nums))
这是因为x[:]与x不是同一个list,相当与把x的内存拷贝到一块新的内存,当对x做remove操作的时候,新的内存list并没有受影响。
然后成功提交啦,这是一个新的开始~开心
用4行解决了一道题~python你真棒!
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/43113.html
摘要:写在前面的话好几天木有刷题啦,今天猛刷了一把,要梳理一个顺序好好的学习啦一定要好好执行每天做题的计划最近真的好忙碌啊,还要做视频。第二题最大子序和难度简单给定一个整数数组,找到一个具有最大和的连续子数组子数组最少包含一个元素,返回其最大和。 写在前面的话 好几天木有刷题啦,今天猛刷了一把,要梳理一个顺序好好的学习啦~一定要好好执行每天做题的计划!最近真的好忙碌啊,还要做视频。不过呢,看...
摘要:给定的字符串只含有小写英文字母,并且长度不超过。其他这题了,要重做看了其他的人的题解,使用的是无限逼近中位值的办法,理论基础应该是泰勒公式。万万没想到居然用到了泰勒公式手工执行了下算法,反而理解的更快,但是泰勒公式还得再复习下。 写在前面的话 今天持续做题ing,python有意思~今天的题有点虐心...兴许是我太笨了...会努力学习的!动态规划我来啦~ 开始做题 第一题 459. 重...
摘要:第二题汉明距离难度简单两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数和,计算它们之间的汉明距离。第三题买卖股票的最佳时机难度简单给定一个数组,它的第个元素是一支给定股票第天的价格。 写在前面 这几天断断续续做了题目,也在慢慢体会一些数据思维。终于不用边做视频边写题目啦~开心~把这几天的题解发一下~ 认真做题的分割线 第一题 977. 有序数组的平方难度...
摘要:第五题对称二叉树难度简单给定一个二叉树,检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组,计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数,你要判断是否存在两个整数和,使得。 写在前面 最近忙着调教新装备,没有及时的写题解,但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题,后来收到了推荐的leetcode题解,就根据上...
摘要:写在前面今天没有叨逼叨但是又一次错过了竞赛爱睡觉的小李下周要上班,下下周一定要参加了握拳认真做题的分割线第一题两地调度公司计划面试人。第人飞往市的费用为,飞往市的费用为。示例输入输出解释第一个人去市,费用为。 写在前面 今天没有叨逼叨...但是又一次错过了竞赛...爱睡觉的小李...下周要上班,下下周一定要参加了(握拳 认真做题的分割线 第一题 1029. 两地调度公司计划面试2N人。...
阅读 3529·2023-04-26 00:05
阅读 934·2021-11-11 16:55
阅读 3491·2021-09-26 09:46
阅读 3491·2019-08-30 15:56
阅读 890·2019-08-30 15:55
阅读 2913·2019-08-30 15:53
阅读 1915·2019-08-29 17:11
阅读 784·2019-08-29 16:52