leetcode
文章平均质量分 81
KiraFenvy
华工学生一枚
展开
-
【华为机试】字符串处理
介绍一下牛客网——华为机试中的字符串内容,特别是一些常用库函数的使用原创 2023-04-11 10:55:38 · 636 阅读 · 0 评论 -
【力扣专题】3.哈希表
std::unordered_set底层实现为哈希表,std::set 和std::multiset 的底层实现是红黑树,红黑树是一种平衡二叉搜索树,所以key值是有序的,但key不可以修改,改动key值会导致整棵树的错乱,所以只能删除和增加。一般哈希表都是用来快速判断一个元素是否出现集合里,要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。● 拉链法:索引存链表头节点,发生冲突的元素都被存储在链表中。的时候使用,因为开数组时需要声明数组大小。1002. 查找共用字符。原创 2023-03-27 16:20:10 · 408 阅读 · 0 评论 -
【力扣专题】2.链表
链表专题,涉及链表增删改查,虚拟头结点,递归,双指针,计算链表长度原创 2023-03-27 15:53:43 · 330 阅读 · 0 评论 -
【力扣笔记】1.数组
主要涉及二分查找、双指针和滑动窗口原创 2023-03-27 15:34:46 · 294 阅读 · 0 评论