拾取

前言 基本步骤 209. 长度最小的子数组 题目描述 解题思路 代码实现 3. 无重复字符的最长子串 题目描述 解题思路 代码实现 1004. 最大连续1的个数 III 题目描述 解题思路 代码实现

前言 2. 两数相加 题目描述 解题思路 编写代码 24. 两两交换链表中的节点 题目描述 解题思路 编写代码 143. 重排链表 题目描述 解题思路 编写代码 23. 合并 K 个升序链表 题目描述

基本概念 同步与异步 同步与互斥 实现互斥要遵循的四个原则 空闲让进：临界区没有进程，则直接进入 忙则等待：临界区有进程，则当前进程进行等待 有限等待：防止进程饿死 让权等待：进不了临界区的进程，要让

进程 进程包含的内容 PCB PID UID 分配资源：内存、IO设备、文件描述符表 运行情况：CPU使用时间、磁盘使用情况、网络流量等等（进程调度的根本） 进程状态：五态模型、七态模型（包含了挂起态

接口向上层提供的服务： GUI 联机接口：交互式接口 脱机接口：执行批处理文件 程序接口：系统调用 操作系统四大特征： 并发性 共享性【资源共享：系统中的资源可供内存中多个并发执行的进程共同使用】 互

前言 代码模板【不要死记，理解原理】 朴素二分模板 查找左边界的二分模板 查找右边界的二分模板 704. 二分查找 题目 思路 代码 34. 在排序数组中查找元素的第一个和最后一个位置 题目 思路 代

调度 高级调度 低级调度 中级调度 调度程序触发时机 创建新进程 进程被销毁 进程阻塞 阻塞进程被唤醒 调度算法评估指标 CPU 利用率 系统吞吐量 周转时间 等待时间 响应时间 调度算法 FCFS

双指针简介 283. 移动零 题目描述 解题思路 代码实现 1089. 复写零 题目描述 解题思路 代码实现 11. 盛最多水的容器 题目描述 解题思路 暴力【两层 for 循环】，找乘积最大的区间，

前言 二叉树种类 满二叉树：每一层的节点个数都达到了最大值 完全二叉树：相比满二叉树来说，完全二叉树的最后一层的节点是从左到右连续的 二叉搜索树：对于任意一棵树的根节点来说，左边都比根节点小，右边都比