unexcellentCoder-优快云博客

原创 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 3232

原创常见的网络设备路由器、网关分别对应osi的那一层？

1.网关：应用层、传输层（网关是在传输层完成网络互连的，网关是互联网中最复杂的设备，仅用于两个高层协议不同的网络互连，网关的结构和路由器类似，不同在于互连层，网关即可用于广域网的互连，也可用于局域网的互连）2.路由器：网络层（路由选择，存储转发）3.交换机：网络层、数据链路层（识别数据包中的MAC地址信息，根据MAC地址进行转发，并将MAC地址和对应的端口号保存在内部的地址表中）4.网桥：数据链路层（将两个LAN进行连接，根据MAC地址转发帧）5.集线器（hub）：物理层（纯硬件设备，主要用

2021-10-19 16:29:02 9791

原创 osi是什么？计算机有哪几层？每一层有什么作用？

开放式系统互联通信参考模型（英语：Open System Interconnection Reference Model，缩写为 OSI），简称为OSI模型（OSI model），一种概念模型，由国际标准化组织提出，一个试图使各种计算机在世界范围内互连为网络的标准框架。定义于ISO/IEC 7498-1。...

2021-10-19 16:15:01 3351