![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大厂笔试题准备篇
文章平均质量分 95
夏木夕
这个作者很懒,什么都没留下…
展开
-
1. 基础数据结构之双指针
如果数组的数值可以取负数,是不能使用双指针来求最优解的,就是因为不满足单调性,这种题目其实比较难的是一种抽象问题的能力,有的题目需要把问题做一个转化,首先需要判断,如果满足,就需要把问题转化为一个可以使用双指针去解决的一个滑动窗口问题。原创 2024-06-11 15:33:59 · 1046 阅读 · 0 评论 -
2. 基础数据结构之哈希表
哈希表是由多个key-value对来组成的,它有两个重要性质O1keyvalue哈希表还可以去帮助实现离散化:差分专题中的离散化差分就是借助有序的哈希表来实现的,有序哈希表指的是key有序,而不是value有序,key是按照从小到大递增存储的,因此遍历有序哈希表的key是递增的。原创 2024-06-11 15:33:33 · 1034 阅读 · 0 评论