Demrystv

摘要： 将单向链表按某值划分成左边小、中间相等、右边大的形式 给定一个单向链表的头节点head，节点的值类型是整数，再给定一个整数 pivot，实现一个调整链表的函数，使得左半部分的值都是小于pivot的节点，中间部分都是等于pivot的节点，右边部分都是大于pivot的节点，对于左半部分、中间、右半部分内 阅读全文

摘要： 反转部分单向链表 给定一个单向链表的头节点head，以及反转的起始点from和终止点to ,将起始点和终止点中间的部分进行反转 例如 1->2->3->4->5->6， from为2， to为4，反转后的结果为 1->4->3->2->5->6。如果不满足 1 <= from <= to <= N， 阅读全文

摘要： HTTP请求详解 HTTP的请求响应模型 HTTP由请求和响应构成，是一个标准的客户端服务器模型（B/S）。 HTTP协议永远都是客户端发起请求，服务器回送响应。见下图： HTTP是一个无状态的协议。无状态是指客户机（Web浏览器）和服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出 阅读全文

摘要： 删除链表的中间节点和a/b处的节点 对于给定一个链表的头节点head，实现删除链表的中间节点的函数。 例如 不删除任何节点； 1->2,删除节点1 1->2->3,删除节点2 1->2->3->4,删除节点2 1->2->3->4->5,删除节点3 如果将本问题复杂一下，给定链表的头节点head、整 阅读全文

摘要： 在单链表和双链表中删除倒数第K个节点 分别实现两个函数，一个可以删除单链表中的倒数第K个节点，一个可以删除双链表中的倒数第k 个节点，要求时间复杂度是 O(N)，空间复杂度是 O(1)。 【解析】 基本思路： 让链表从头开始走到尾，每移动一步，就让k值减一，当k 值走到结尾时， 如果k 值大于0，说 阅读全文

摘要： Determined Energetic Motivated Reliable Yes Stick To Victory 阅读全文

摘要： 最大值减去最小值小于等于num的子数组的数量 给定数组arr和整数 num，共返回有多少个数组满足下列情况： max(arr[i..j])-min(arr[i..j])<=num。其中max(arr[i..j]) 表示子数组arr[i..j] 中的最大值，min(arr[i..j]) 表示子数组ar 阅读全文

摘要： 求最大子矩阵的大小 给定一个整型矩阵map，其中的值只有0,1两种，求全是1 的所有矩阵区域中，最大的矩形区域为1的数量。 例如： 1 1 1 0，其中最大的矩形区域有3个1，所以返回3 例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 【解析】 首先 阅读全文

摘要： TCP/IP、Http、Socket的区别 1. 网络由下往上分为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。通过初步的了解，我知道IP协议对应于网络层，TCP协议对应于传输层，而HTTP协议对应于应用层，三者从本质上来说没有可比性，socket则是对TCP/IP协议的封装和应用( 阅读全文

摘要： 生成窗口的最大值数组 给定一个n个元素的整型数组arr，和一个大小为w的窗口，从数组的最左边移动到最右边，每次移动一个单位，一共产生n-w+1个窗口的最大值数组。 例如数组为[4,3,5,4,3,3,6,7]，窗口大小为3时， [4 3 5] 4 3 3 6 7 窗口中最大值为5 4 [3 5 4] 阅读全文