挑战自己|挑战自己|LeetCode 刷题开胃菜
文章图片
这是菜鸟学Python的第74篇原创文章
阅读本文大概需要5分钟
我一个同事是算法大牛精通多门语言，编程狂人,一个MBP电脑几乎不离身。他主要刷两个网站的题，其中之一就是大名鼎鼎的LeetCode,他的记录很牛,这个网站我以前刷过，但是没有系统的刷过，受他的影响,于是我这几天手痒，空了先刷了几道，跟大家先分享一小部分,每一道题我都用2种以上的解法，我准备用一段时间，来完整的刷一下，并全部记录下来，看看我能到第几层~~
1.Remove Element
4 种解法
在一个数组里面移除指定的value,并返回新的数组的长度
Given an array and a value ,remove all instances of that value in place,and return the new length
文章图片
两种解法:
1).利用集合set()，巧妙的差补一下
2).利用一个循环去判断一下，个人觉得不优美
3).我们用优美的推导列表生成一下,看一下func3()
文章图片
4).有没有其他解法呢，有我们有高阶函数filter()
文章图片
2.Remove Duplicates from Array (指定某个元素)
Given aarray,remove the duplicates in place such that each element appear only once and return the new length
Do not allocate extra space for another array ,you must do this in place with constant memory
在一个排好序的数组里面删除重复的指定的元素
2种解法
文章图片
3.Remove Duplicates from Sorted Array II
【挑战自己|挑战自己|LeetCode 刷题开胃菜】跟上面的题类似，但是不知道列表里面有多少个重复的元素
4种解法
文章图片
思考题：
这道题还有2种解法，欢迎有兴趣的同学,大家留言交流
4.Remove Duplcateds fromArray III
跟上一题类似，同样是移除重复的元素，但是加深了难度,可以允许最多两次重复的元素存在
多种变换解法
解法一:不浪费内存,只用原始的列表
文章图片
这种方法好处在于:就是不需要额外申请一个新的存储空间，但是切记pop的时候要倒过来pop,从列表的后面往前
解法二：浪费一些内存，多用一个set()
文章图片
解法三:保持原来的顺序，最后用yield
上面几种解法都是不错的，但是列表的顺序变了，有没有什么巧妙的方法可以不改变顺序呢，有的，用yield
文章图片
发现yield还蛮管用的~~
刷题特别是刷LeetCode有趣也很有挑战，这只是开始，有兴趣的同学可以试试,是不是觉得蛮好玩的，今天的文章希望能给初学者一些启发,若有什么不懂的,也可以留言跟我探讨交流.
更多精彩内容，源码分享，请关于微信公众号"菜鸟学python"
推荐阅读
- 尽力
- 牛人进化+|牛人进化+ 按自己的意愿过一生
- 别怪生活，自己作的！
- 放下心中的偶像包袱吧
- 靈魂裡有香氣的人
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- 改变自己，先从自我反思开始
- leetcode|leetcode 92. 反转链表 II
- 失踪的钢笔
- 原生家庭之痛与超越