数据结构与算法
文章平均质量分 52
yyuan_in
这个作者很懒,什么都没留下…
展开
-
测试
class Solution:def containsDuplicate(self, nums: List[int]) -> bool:#哈希表常用于统计元素,若用哈希表则key为元素值,values为元素个数 ''' #这里只是用到了列表list.count(c)来统计元素的个数,但是这个方法遇到元素很多的情况就很慢,因为每次count(c)的时候都要遍历一次list。 if len(nums)==0: return False for c in原创 2021-04-27 23:55:16 · 74 阅读 · 0 评论 -
leetcode20
class Solution: def isValid(self, s: str) -> bool: stack = [] if len(s) == 0 or len(s) % 2 == 1: # 如果s一开始就是空,或者一开始就是奇数元素,则返回False return False # return 语句就是将结果返回到调用的地方,并把程序的控制权一起返回,程序运行到所遇到的第一个return即返回(退出def块),不会再运行第二个原创 2021-04-22 23:35:32 · 54 阅读 · 0 评论 -
一些特别的小点总结
关于是否创建新对象。一般是创建新对象,下面这些不创建ioin()常与列表一起使用,之前讲过用字符串的拼接,用“+”或者空格或者直接将两个字符串放在一起都可以实现拼接。当有性能要求的时候,推荐使用ioin(),不要用“+“的方式,因为每使用一次”+“就会创建一个新的字符串对象,而join 函数在拼接字符串之前在这里插入代码片会计算所有字符串的长度,然后逐一拷贝, 仅新建一次对象。整数缓存问题Python 仅仅对比较小的整数对象进行缓存(范围为**[-5, 256],而并非是所有整数对象。需要注意的是,这原创 2021-04-20 23:59:34 · 147 阅读 · 1 评论 -
数据结构(3)集合、树、图、双指针
class Solution: def isValid(self, s: str) -> bool: stack = [] if len(s) == 0 or len(s) % 2 == 1: # 如果s一开始就是空,或者一开始就是奇数元素,则返回False return False # return 语句就是将结果返回到调用的地方,并把程序的控制权一起返回,程序运行到所遇到的第一个return即返回(退出def块),不会再运行第二个原创 2021-04-19 23:57:21 · 391 阅读 · 0 评论 -
数据结构(2)队列、栈、哈希表
队列先进先出。单端队列:只有一个口进,一个口出双端队列:两个口都可以进,两个口都可以出。(左进右处、左出右进、左进左出,右进右出)原创 2021-04-18 23:34:52 · 295 阅读 · 1 评论 -
leetcode933
测试原创 2021-04-15 23:05:23 · 108 阅读 · 0 评论 -
数据结构(1)时间复杂度、空间复杂度、数组、链表
文章目录算法时间复杂度时间复杂度“大O记法”时间复杂度的基本计算规则常见时间复杂度之间的关系时间复杂度例子空间复杂度常见的空间复杂度空间复杂度举例时间复杂度与空间复杂度取舍数据结构之数组算法算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。对于算法而言,实现的语言并不重要,重要的是思想。算法可以有原创 2021-04-15 16:18:26 · 2834 阅读 · 0 评论