摘要：
841. 钥匙和房间 知识点：图；递归；BFS 题目描述 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 阅读全文
摘要：
700. 二叉搜索树中的搜索 知识点：二叉树；递归 题目描述 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 示例 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 返回： 2 / 阅读全文
摘要：
297. 二叉树的序列化与反序列化 知识点：二叉树；递归 题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定 阅读全文
摘要：
669. 修剪二叉搜索树 知识点：二叉树；递归 题目描述 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构（即，如果没有被移除，原有的父代子代关系都应当保留）。 阅读全文
摘要：
235. 二叉搜索树的最近公共祖先 知识点：二叉树；递归 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是 阅读全文
摘要：
98. 验证二叉搜索树 知识点：二叉树；递归 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 输入: 2 / \ 1 3 输出 阅读全文
摘要：
701. 二叉搜索树中的插入操作 知识点：二叉树；递归 题目描述 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即 阅读全文
摘要：
27.移除元素 知识点：数组；双指针； 题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后 阅读全文
摘要：
输入网址后发生了什么 1. DNS域名解析 从我们是输入的URL到获得目的ip地址的过程，这是一个递归查询的过程。 首先应该查询缓存，依次查找浏览器DNS缓存-->本地系统DNS缓存-->本地计算机host文件-->ISP的DNS缓存-->递归搜索。 递归搜索的顺序：根域名服务器-->com顶级域名 阅读全文
摘要：
应用层详解 1.应用层概述 应用层是分层模型的最高层，用于为用户提供服务。从应用层来看通信，是两个通信端点之间进程之间的逻辑通信，虽然在实际中存在多个物理链路，但是对应用层而言，其只关注程序A到程序B的连接 2. Http协议 问：http的无状态指的是什么意思？ Http是无状态的，也就是说htt 阅读全文