- 博客(4)
- 收藏
- 关注
原创 leetcode(5):哈希表一,使用dict和set代替hash表
💡例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里,在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。主要是通过哈希函数进行映射。
2024-03-01 03:41:05 253
原创 leetcode(4):链表二,环链表,交叉链表
终于看懂了视频,最开始想分两步来写,先找相遇点,再找结果;看到答案很巧妙,之间嵌套了循环。终于看懂了视频,最开始想分两步来写,先找相遇点,再找结果;看到答案很巧妙,之间嵌套了循环。开始想法是每个往后移动一个,依次往后遍历,最多为2n,但是确实不能实现所有的情况。开始想法是每个往后移动一个,依次往后遍历,最多为2n,但是确实不能实现所有的情况。利用了虚拟头节点进行运用,但是结果上还是要分类讨论是否重新定义了head。感觉写的时候有点迷迷糊糊的,但是结果竟然对了。感觉写的时候有点迷迷糊糊的,但是结果竟然对了。
2024-03-01 02:06:30 954
原创 leetcode(3): 链表及其应用
分类单链表双链表循环链表(约瑟夫环问题)链表的操作删除节点只需要让其中的指向改变即可,O(1)的复杂度直接让指针重新连接即可, O(1)的复杂度但是查找其中元素的复杂度是O(n) 第一想法是,分为两种情况,一个是处理头节点,接着遍历处理,发现顾头不顾尾,总是出bug;看了答案发现虚拟头节点确实好用707.设计链表我太牛了,竟然自己写出来了使用虚拟头节点来设计链表比较简单,直接做就行
2024-02-27 17:18:55 299
原创 leetcode(2):双指针、滑动窗口与螺旋矩阵
看到题目感觉可以暴力解,但是想了一下应该可以用嵌套算法,来实现;但是奇数和偶数的实现方法不一样;看了一下答案就是暴力求解😿。简单的排序问题,但是要注意题目中的有序数列,可以节省下很多时间。
2024-02-26 23:36:29 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人