96. 不同的二叉搜索树给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3输出：5 示例 2： 输入：n = 1输出：1 提示： 1 <= n <= 19 动态规划 确定dp数组及下标的含义 dp[i]表示：元素值为1到 i 的节点

746. 使用最小花费爬楼梯给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。 支付 15 ，

70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 实例2： 输入：n = 3输出：3解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 提示

509. 斐波那契数斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n) 。 示例 1： 输入：n = 2输出：1解释：F(2

应用层常见的应用层的协议 HTTP (Hypertext Transfer Protocol)：80，用于在Web浏览器和Web服务器之间传输超文本文档，支持客户端和服务器之间的通信。 HTTPS (Hypertext Transfer Protocol Secure)：443，在HTTP的基础上加入了SSL/TLS协议，提供了加密和身份验证，用于安全的Web通信。 FTP (File

传输层负责主机间进程间的通信，即端到端通信，流量控制，差错控制，复用分用（进程间根据端口号），主要使用TCP和UDP协议。 Socket套接字由主机IP地址和端口号组成，唯一标识了某台主机的某个应用 数据链路层的SAP是MAC地址，网络层的SAP是IP地址，传输层的SAP是端口号 复用和分用复用：应用层所有应用都可以通过传输层将数据传送网络层 分用：传输层将从网络层接收的数据根据端口号交给不同的应

WebSocketWebSocket 是一种基于 TCP 连接的全双工通信协议，即客户端和服务器可以同时发送和接收数据。 WebSocket 协议在 2008 年诞生，2011 年成为国际标准，几乎所有主流较新版本的浏览器都支持该协议。不过，WebSocket 不只能在基于浏览器的应用程序中使用，很多编程语言、框架和服务器都提供了 WebSocket 支持。 WebSocket 协议本质上是应用层

HTTP建立在TCP上进行可靠传输，规定了万维网客户程序和服务器程序交互方式的应用层协议，端口号为80 HTTP报文 HTTP的两类报文： 请求报文 请求行（Request Line）： 包含请求方法、请求的URI（Uniform Resource Identifier）和HTTP协议的版本。 1METHOD URI HTTP/Version 例如 1GET /index.html HTT

912. 排序数组给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 12输入：nums = [5,2,3,1]输出：[1,2,3,5] 示例 2： 12输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 5 * 104 -5 * 104 <= nums[i] <= 5 * 104

网络层提供主机之间的逻辑通信 点对点通信，把传输层产生的报文段或数据报封装成分组，选择合适路由将其从源端传到目的端，路由选择，差错控制，流量控制（控制发送方），拥塞控制（全局节点） IP地址在 TCP/IP 网络通信时，为了保证能正常通信，每个设备都需要配置正确的 IP 地址，否则无法实现正常的通信。 IP 地址（IPv4 地址）由 32 位正整数来表示，IP 地址在计算机是以二进制的方