- 博客(4)
- 收藏
- 关注
原创 leetcode第98题:BST
此题我们我们应该先写出一个二叉搜索树来寻找规律。不难发现如果中序遍历该二叉搜索树,并将遍历结果存入一维数组,该数组的值将是递增的。如下图所示:讲明白了原理,直接上代码public boolean isValidBST(TreeNode root) { Deque<TreeNode> stack = new ArrayDeque<>(); //定义初始值尽可能的小 long pre = -Long.MAX_VALU...
2021-10-30 21:56:57
2776
原创 leetcode第107题
典型的二叉树遍历问题,这类题型,首先我们要熟练掌握二叉树的遍历,加入相应的进出队列算法。思考这道题开始我使用了最简单的做法,将原始的层序遍历算法数组反转即可。代码如下:执行效果高于官方解法,简单易懂,还是要打好基础!加油!public List<List<Integer>> levelOrderBottom(TreeNode root) { //创建存储二叉树节点数据的list集合和二叉树节点的集合 List<List<Integ..
2021-10-29 23:36:07
3231
原创 常见的网络设备路由器、网关分别对应osi的那一层?
1.网关:应用层、传输层(网关是在传输层完成网络互连的,网关是互联网中最复杂的设备,仅用于两个高层协议不同的网络互连,网关的结构和路由器类似,不同在于互连层,网关即可用于广域网的互连,也可用于局域网的互连)2.路由器:网络层(路由选择,存储转发)3.交换机:网络层、数据链路层(识别数据包中的MAC地址信息,根据MAC地址进行转发,并将MAC地址和对应的端口号保存在内部的地址表中)4.网桥:数据链路层(将两个LAN进行连接,根据MAC地址转发帧)5.集线器(hub):物理层(纯硬件设备,主要用
2021-10-19 16:29:02
9786
原创 osi是什么?计算机有哪几层?每一层有什么作用?
开放式系统互联通信参考模型(英语:Open System Interconnection Reference Model,缩写为 OSI),简称为OSI模型(OSI model),一种概念模型,由国际标准化组织提出,一个试图使各种计算机在世界范围内互连为网络的标准框架。定义于ISO/IEC 7498-1。...
2021-10-19 16:15:01
3350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人