摘要: 第一个原因很好理解,假设四次挥手的第四个ACK确认报文丢失,那么服务器会重发FIN报文。因此客户端需要停留在某个状态以处理重复收到的结束报文段(即向服务器发送确认报文段)。否则,客户端将以复位报文段来回应服务器,服务器则认为这是一个错误。 第二个原因:数据报文可能在发送途中延迟但最终会到达,因此要等 阅读全文
posted @ 2023-04-03 17:24 xiazichengxi 阅读(77) 评论(0) 推荐(0)
摘要: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==nullptr) return nullptr; else{ TreeNode *n 阅读全文
posted @ 2023-04-02 20:10 xiazichengxi 阅读(13) 评论(0) 推荐(0)
摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点) class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),ri 阅读全文
posted @ 2023-04-02 19:25 xiazichengxi 阅读(20) 评论(0) 推荐(0)
摘要: class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),right(nullptr){} TreeNode(int x):val(x),left(nul 阅读全文
posted @ 2023-04-02 15:31 xiazichengxi 阅读(20) 评论(0) 推荐(0)
摘要: class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode():val(NULL),left(nullptr),right(nullptr){} TreeNode(int x):val(x),left(nul 阅读全文
posted @ 2023-04-02 14:59 xiazichengxi 阅读(15) 评论(0) 推荐(0)
摘要: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] class cmp { public: bool operator()( 阅读全文
posted @ 2023-04-02 11:20 xiazichengxi 阅读(14) 评论(0) 推荐(0)
摘要: 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 class MyQueue{ public: //这个队列要保持里面的元素是递减的 void push(int val 阅读全文
posted @ 2023-03-28 16:47 xiazichengxi 阅读(19) 评论(0) 推荐(0)
摘要: 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数(运算对象)都可以是一个整数或者另一个表达式。 两个整数之间的除法总是 向零截断 。 表达式中不 阅读全文
posted @ 2023-03-27 20:48 xiazichengxi 阅读(18) 评论(0) 推荐(0)
摘要: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 class Solution { public: using size = string::siz 阅读全文
posted @ 2023-03-27 19:39 xiazichengxi 阅读(19) 评论(0) 推荐(0)
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 class Solution { public: using siz 阅读全文
posted @ 2023-03-27 17:40 xiazichengxi 阅读(21) 评论(0) 推荐(0)