不见武陵豪杰墓
不见武陵豪杰墓
全部文章
分类
java(8)
java设计模式(4)
Leetcode(33)
Spring系列(11)
剑指offer(14)
排序算法(1)
数据库(3)
数据结构(5)
未归档(1)
计算机网络(5)
设计模式(1)
闲思(1)
归档
标签
去牛客网
登录
/
注册
Beyond的学习之旅
知行合一,经世致用
全部文章
(共86篇)
递归的反转链表
作者:老刘链接:https://www.zhihu.com/question/339135205/answer/794671353 每K个节点为一组反转链表,并从头部开始 例子: 链表:1->2->3->4->5->6->7->8->null, K =...
链表
2019-11-14
0
637
链表中环的入口节点
题目描述 一个链表中包含环,请找出该链表的环的入口结点。要求不能使用额外的空间。 解析:快慢指针。快慢指针相遇时,快指针走了2k长度,慢指针走了k长度。多的k长度就是环的长度。假设相遇点距离环入口为m,则环入口距离起始点为k-m,恰巧相遇点的指针再走k-m节点就为环入口。所以同时继续出发,再次...
2019-11-12
0
388
合并两个有序链表
递归 public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) return list1; i...
链表
2019-11-12
0
416
对称的二叉树
解析: boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; return isSymmetrical(pRoot.left, pRoot.right); } boolean isSymmetrical(Tr...
二叉树
2019-11-12
0
350
镜像二叉树
解析: public void Mirror(TreeNode root) { if (root == null) return; swap(root); Mirror(root.left); Mirror(root.right); } privat...
二叉树
2019-11-12
0
339
两个栈实现队列,两个队列实现栈
题目描述 用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 解析: Stack<Integer> in = new Stack<Integer>(); Stack<Integer> out = new Stack<Integer&...
2019-11-12
0
405
在O(1)时间内删除节点
解析 1 如果不是尾节点,将要删除节点后继节点的值赋予当前节点,再将当前节点后继指向后继的后继,达到目的 2 如果是尾节点,则遍历至前一个节点,直接将前一个节点的后继指向null 时间复杂度分析:如果进行N次操作,N-1种可能性不会死尾节点,则操作次数为N-1,一种可能性为尾节点,操作次数为N。 ...
2019-11-12
0
490
层次打印二叉树
1从上往下打印二叉树 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 例如,以下二叉树层次遍历的结果为:1,2,3,4,5,6,7解析: public ArrayListInteger> PrintFromTopToBottom(TreeNode root) { Queue...
二叉树
2019-11-12
0
457
应用层
域名系统 DNS 是一个分布式数据库,提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指,每个站点只保留它自己的那部分数据。 域名具有层次结构,从上到下依次为:根域名、顶级域名、二级域名。 DNS 可以使用 UDP 或者 TCP 进行传输,使用的端口号都为 53。大多数情况下 DN...
2019-11-10
0
419
传输层
网络层只把分组发送到目的主机,但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信,传输层向高层用户屏蔽了下面网络层的核心细节,使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。 UDP 和 TCP 的特点 用户数据报协议 UDP(User Datagram P...
2019-11-10
0
665
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页