yu_duan_hun的博客

某次节目中，杨二牛幸运的抽到了上台参与节目的机会。主持人在大屏幕上给出了一个是73。杨二牛背对屏幕看不到数字具体是几。主持人告诉了杨二牛： 1. 数字在1到100之间 2. 杨二牛需要在1到100间随机选择数字进行猜测，10次以内猜对了就能获得大奖 3. 如果杨二牛猜错了，主持人会告诉他猜测的数字是比目标数字大还是小 3. 猜中就能获得全套家电大奖 如果按顺序猜，只要第一个猜的不是结果的上下10个数字，大概率是拿不到奖的。 聪明的杨二牛不假思索的给了几个数字，然后轻而易举的拿到了大奖。事

栈和单调栈的介绍

队列是个啥？

好用的降低时间复杂度大法：双指针 很可能得到类似这种形式的数据（注意，此处订单号和快递单号均为虚拟） ，因为疫情原因，或者超出快递公司配送区域，拿到的快递单号，会比实际需要的少。这种时候，双指针就可以大显身手了： 我们发现，这个过程，从头到尾扫描一遍即可完成，时间复杂度O(n)，这个过程，比不使用双指针要快的多，...

1.1 什么是哈希表 也叫散列表，是以键-值格式存储的数据接口。可以通过键来找到对应的值。 1.1.1 所以，什么是哈希表 同事里有个叫子豪的精神小伙，门口有一份快递，快递上写着他他的名字。 “你们这儿有个叫子豪的小伙子吗？”，快递员气喘吁吁的问道。 “有，在那边，那个穿蓝色衣服的就是。” 这个过程，其实可以把子豪看作是键，对应的人就是值。这个找人的过程就是哈希查找。 1.1.2 哈希键怎么定义 ...