10 2020 档案

摘要:再次之前要说一下TCP和UDP的区别 TCP是可靠传输,UDP是不可靠传输; 但是TCP有一个缺点就是会粘包,因为TCP是基于数据流的协议,而UDP是基于数据报的协议 一、什么是粘包 发送端可以是一K一K地发送数据,而接收端的应用程序可以两K两K地提走数据,当然也有可能一次提走3K或6K数据,或者一 阅读全文
posted @ 2020-10-30 15:12 进寸欢喜 阅读(5584) 评论(0) 推荐(1) 编辑
摘要:度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如,给定一个 3叉树 : 我们应返回其最大深度,3。 代码: /** * Definition for a Node. * struct Node { * int val; * int numChildren; * struct Node** 阅读全文
posted @ 2020-10-29 13:53 进寸欢喜 阅读(89) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 代码: bool isSymmetr 阅读全文
posted @ 2020-10-20 11:31 进寸欢喜 阅读(66) 评论(0) 推荐(0) 编辑
摘要:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 阅读全文
posted @ 2020-10-20 10:59 进寸欢喜 阅读(90) 评论(0) 推荐(0) 编辑
摘要:输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 思路: 建立一个队列去保存二叉树中每 阅读全文
posted @ 2020-10-20 09:17 进寸欢喜 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目描述 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应 阅读全文
posted @ 2020-10-05 16:33 进寸欢喜 阅读(250) 评论(0) 推荐(0) 编辑