笔记
popul
这个作者很懒,什么都没留下…
展开
-
相同的树2020.12.19
(1)字节序:CPU对内存的访问顺序 大端:低位放在低地址 小端:地位放高地址 (2)主机字节序:机器本身的字节序,如果是大端,则主机字节序就是大端,是小端,主机字节序就是小端 网络字节序:规定网络中传输的字节序就是大端的,所以当小端机器在传输数据的时候,需要将小端字节序转化位大端字节序,如果机器是大端的,在传输数据时就不用转换了 (3)无论是网络报头部分的IP或者是port,还有要传输的是原数据,都是需要进行转化为网络字节序来传输的 (4)当通讯双方都是小端机器时,对于网络报原创 2020-12-17 00:34:30 · 69 阅读 · 0 评论 -
二叉树层序遍历2020.11.25
题目描述:给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]] 分析: 用队列指针指向队头元素来保存当前根节点 while循环下面的三个步骤 1.让当前根节点出队 2.让根结点的左子树入队 3.让根结点的右树入队 class Solution { public: vector<vector > levelOrder(TreeNode* root) { ve原创 2020-11-25 10:45:42 · 105 阅读 · 0 评论