剑指Offer——Week7
滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。
样例12输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]
思路单调队列
存储下标
123456789101112131
...
Offer-Week6
0到n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
样例12输入：[0,1,2,4]输出：3
思路优化时间复杂度，高斯公式——等差数列求和
二分查找
左子数组：$
...
计算机网络——概念、组成、功能和分类
计算机网络基础概念计算机网络的功能：数据通信、资源共享、分布式处理、提高可靠性、负载均衡
组成部分：硬件、软件和协议
工作方式：边缘部分（C/S、P2P）——用户直接使用；核心部分——为边缘部分提供服务
功能组成：通信子网——数据通信；资源子网——资源共享
分类：
范围：广域网（交换）、城域网、局
...
剑指Offer——Week5
数字序列中某一位的数数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。
样例12输入：13输出：1
思路递推
将$101112…$中的每一位称为数位，记为$n
...
剑指Offer——Week4
二叉搜索树的后序遍历输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
样例12输入：[4, 8, 6, 12, 16, 14, 10]输出：true
思路递归，分治，$O(n^2)$
终止条件：当$l
...
剑指Offer——Week3
反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
思考题：
请同时实现迭代版本和递归版本。
样例12输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL
思路链表操作，
...