![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 90
盾时想打你
这个作者很懒,什么都没留下…
展开
-
Leetcode -哈希表
3. 哈希表 哈希表是以键值对储存数据的一种数据结构,可以用数组、链表进行构建。 当我们搜索或者插入一个新的键时,需要先从健映射到的桶中搜索是否存在这个键。这里需要一个哈希函数,如: y = x % 5。5为桶的个数,或是链表的size。此时会遇到一个问题:哈希冲突,多个键被映射到同一个桶中,并不是说不能存在这种问题,只是我们要尽量使每个桶中的数据尽可能地平均,这样有利于我们操作的效率。因此我们要尽可能降低装载因子(键的数目除以container的长度,一般大于0.5时认为会产生冲突,在0.2以下时认为会较原创 2022-05-17 18:42:34 · 217 阅读 · 0 评论 -
Leetcode -链表
2. 链表 基础 单链表 singly -linked list **特点:**单链表中的节点由两部分构成,一部分是 该节点的data,另一部分是指向下一个节点的指针。 取数: 由于不像数组有索引,无法直接通过index取数,只能自己定义idx,每经历一次cur = cur.next; idx++; 那么最坏情况是O(n) 增: 首先定义newNode,然后newNode.next = next; head.next =newNode; O(1) 删: 同上图,如果要删除刚刚加入的newNode,hea原创 2022-05-10 23:40:43 · 125 阅读 · 0 评论 -
Leetcode -树
【待更新】 6. 树 6.1 树的结构 Terminology of Tree Complete binary search tree完全二叉树 Binary Search Tree 满二叉树、完全二叉树无数值,从BST开始,internal nodes(非leaf node)包含数值。这里注意,node和左右节点的值可能相同。 AVL Tree 6.2 二叉树的储存方式 顺序储存 -> 按照parent -> left child -> right child -> le原创 2022-05-10 23:39:42 · 183 阅读 · 0 评论 -
Leetcode -数组
1. 数组 基础 特点: 每个元素对应一个索引(取数快);长度固定(搜索慢) 取数: 对于int数组nums,nums[0]就可以直接取到该数组的第一个元素,O(1) 增: 数组长度固定,无法超出既定长度增加元素, 最坏的情况是在最后添加元素O(n) 删: 同上,最坏的情况O(n) 改: 只能在固定index范围内进行修改,如num[0]=1, 耗费O(1) 查: 查找某个数是否存在数组中,需要从头进行遍历: O(n) 题目(待更新 704 二分查找 Tips:sorted array是进行二分查找的先验原创 2022-01-25 16:48:25 · 273 阅读 · 0 评论 -
Search - 17 - BFS/DFS
Letter Combinations or a Phone Number 分析: 用graph search来做,BFS/DFS,adjacency matrix adajacency matrix时间复杂度之前是O(n^2),因为2是重复次数。n是节点数也就是一次里有多少种可能性。在这道题里呢,包含2-9的字符串,所以最多重复8次,每次有最多4个字母的可能性,也就是O (4n),n is the length of the input. 当题目中出现所有符合题目的解用搜索算法进行解题 自顶向下的递原创 2020-12-04 22:53:24 · 106 阅读 · 0 评论