![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
南宫凝忆
这个作者很懒,什么都没留下…
展开
-
哈希表理论基础
快速判断一个元素是否出现集合里的时候,就考虑用哈希法;遇到需要判断一个元素是否出现过的问题,也应该第一时间想到哈希法!哈希法是牺牲空间换取时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。原创 2024-03-14 15:45:26 · 390 阅读 · 1 评论 -
力扣:链表篇章
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。(1)单链表单链表中的指针域只能指向节点的下一个节点。(2)双链表双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。因此双链表既可以向前查询也可以向后查询。(3)循环链表循环链表就是链表首尾相连,可以用来解决约瑟夫环问题。链表在内存中不是连续分布的,通过指针域的指针链接内存中各个节点。链表中的节点散原创 2024-03-11 17:12:03 · 496 阅读 · 0 评论 -
力扣:数组篇
因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。(2)定义 target 是在一个在左闭右开的区间里,也就是[left, right)。不同编程语言的内存管理是不一样的,以C++为例,在C++中二维数组是连续分布的。(1)定义 target 是在一个在左闭右闭的区间里,数组的元素是不能删的,只能覆盖。原创 2024-03-10 14:10:06 · 502 阅读 · 0 评论 -
力扣Python_21. 合并两个有序链表
【代码】力扣Python_21. 合并两个有序链表。原创 2024-01-04 17:16:30 · 325 阅读 · 0 评论 -
力扣Python_20. 有效的括号
【代码】力扣Python_20. 有效的括号。原创 2024-01-04 17:17:53 · 331 阅读 · 0 评论 -
力扣Python_20. 有效的括号
【代码】力扣Python_20. 有效的括号。原创 2024-01-04 17:14:01 · 360 阅读 · 0 评论 -
力扣_day2
【代码】力扣_day2。原创 2024-01-03 21:01:30 · 388 阅读 · 0 评论 -
力扣_day1
hash表是基于数组+链表的实现的。数组在内存中是一块连续的空间,只要知道查找数据的下标就可快速定位到数据的内存地址,即数组查找数据的时间复杂度为O(1)。表的时间复杂度为什么是O(1)?原创 2024-01-02 19:25:47 · 542 阅读 · 0 评论