例子: 输入: 4->2->1->3 输出: 1->2->3->4 解析：与排序数组类似，用归并排序达到时间复杂度O(nlogn) class Solution { public ListNode sortList(ListNode head) { if(head == null || head.next == null){ return head;//递归出口 } ListNode fast = head.next; ListNode slow = head; ...

示例: 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 解析1:K个一组的压栈代码: public ListNode reverseKGroup(ListNode head, int k) { Deque<ListNode> stack = new ArrayDeque<ListNode>();//节点栈 ListNode dummy = new Li...

输入描述:代码: public class Solution { public void Mirror(TreeNode root) { if(root == null){//递归出口 return; } Reverse(root);//先对第一个进行操作 Mirror(root.left);//递归 Mirror(root.right);//递归 } public void Reverse(TreeNode root){ TreeNode temp ...

作者：老刘链接：https://www.zhihu.com/question/339135205/answer/794671353 每K个节点为一组反转链表，并从头部开始 例子： 链表:1->2->3->4->5->6->7->8->null, K = 3。 输出：1->2->5->4->3->8->7->6->null 解析：假设方法reverseKNode()的功能是将单链表的每K个节点之间逆序(从头部开始组起;reverse()方法的功能是将一个单链表逆序。把前面K个节点与后面的节点分割出来t...

题目描述 一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。 解析:快慢指针。快慢指针相遇时，快指针走了2k长度，慢指针走了k长度。多的k长度就是环的长度。假设相遇点距离环入口为m，则环入口距离起始点为k-m，恰巧相遇点的指针再走k-m节点就为环入口。所以同时继续出发，再次相遇点就是环的入口。 public ListNode EntryNodeOfLoop(ListNode pHead) { if (pHead == null || pHead.next == null) return null; ListNode slow = pHead, f...

递归 public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) return list1; if (list1.val < list2.val) { list1.next = Merge(list1.next, list2); return list1; } else { list2.next = Merge(list1,...

解析: boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; return isSymmetrical(pRoot.left, pRoot.right); } boolean isSymmetrical(TreeNode t1, TreeNode t2) { if (t1 == null && t2 == null) return true; if (t1 == null || t2 == null) return false; if (t1.val != t2.val) return ...

解析: public void Mirror(TreeNode root) { if (root == null) return; swap(root); Mirror(root.left); Mirror(root.right); } private void swap(TreeNode root) { TreeNode t = root.left; root.left = root.right; root.right = t; }

题目描述 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 解析: Stack<Integer> in = new Stack<Integer>(); Stack<Integer> out = new Stack<Integer>(); public void push(int node) { in.push(node); } public int pop() throws Exception { if (out.isEmpty()){ while (!in.isEmp...

解析 1 如果不是尾节点，将要删除节点后继节点的值赋予当前节点，再将当前节点后继指向后继的后继，达到目的 2 如果是尾节点，则遍历至前一个节点，直接将前一个节点的后继指向null 时间复杂度分析:如果进行N次操作，N-1种可能性不会死尾节点，则操作次数为N-1，一种可能性为尾节点，操作次数为N。 所以总操作次数为2N-1.平均复杂度为2N-1/N = O(1) 代码: public ListNode deleteNode(ListNode head, ListNode tobeDelete){ if (head == null || tobeDelete == null) ret...

1从上往下打印二叉树 题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 例如，以下二叉树层次遍历的结果为：1,2,3,4,5,6,7解析: public ArrayListInteger> PrintFromTopToBottom(TreeNode root) { QueueTreeNode> queue = new LinkedList>(); ArrayListInteger> ret = new ArrayList>(); queue.add(root); //1 while (!queue.isEmpty()) { int cnt = q...

看了很多字节跳动的笔试面试，那些算法题也都不简单，当然不乏很多大佬轻松做出。 但是我觉得应该更多人是没法全部做出的。那么字节跳动每年校招几千人的技术岗位，真的招满了的吗？实在不敢相信有这么多人能够完全达到他们的算法要求。

域名系统 DNS 是一个分布式数据库，提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指，每个站点只保留它自己的那部分数据。 域名具有层次结构，从上到下依次为：根域名、顶级域名、二级域名。 DNS 可以使用 UDP 或者 TCP 进行传输，使用的端口号都为 53。大多数情况下 DNS 使用 UDP 进行传输，这就要求域名解析器和域名服务器都必须自己处理超时和重传从而保证可靠性。在两种情况下会使用 TCP 进行传输： 如果返回的响应超过的 512 字节（UDP 最大只支持 512 字节的数据）。 区域传送（区域传送是主域名服务器向辅助域名服务器传送变化的那部分数据）。 文件...

网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。 UDP 和 TCP 的特点 用户数据报协议 UDP（User Datagram Protocol）是无连接的，尽最大可能交付，没有拥塞控制，面向报文（对于应用程序传下来的报文不合并也不拆分，只是添加 UDP 首部），支持一对一、一对多、多对一和多对多的交互通信。 传输控制协议 TCP（Transmission Control Protocol）是面向连接的，提供可靠交付，有流量...