- 博客(6)
- 收藏
- 关注
RSS订阅原创 （leetcode）581、最短无序连续子数组
前后扫描法（时间复杂度 O(n) ）寻找左右边界的核心关键： 逆序对！ 而 暴力法的核心就是，每次遍历一个元素，都与后面的元素比较一遍，相对顺序；对于完全符合条件的序列（即完全有序），应该是没有逆序对存在的！所以本题的无序序列的左右边界其实就是**左边界的前面的元素与其后所有元素严格顺序； 右边界后面的元素，与前面所有元素严格顺序**比如： 2| 6, 4, 8, 10, 9| 1...
2020-04-16 15:46:37
134
原创 剑指（26）：二叉搜索树与双向链表
描述：将一个二叉搜索树转为一个双向链表，要求不能创建新节点，只能调整树中节点指针的指向；1、非递归法//节点类public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val...
2020-04-11 11:24:54
114
原创 剑指（33）：二叉搜索树的后续遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。解题思路：首先我们知道一颗二叉搜索树的后续遍历的结构：左 || 右 || 根一颗二叉树搜索树在任何局部都满足的的大小关系为：左 < 根 < 右所以我们想到一个简单的检验是否为后续遍历序列的方法：假设后续...
2020-04-07 11:52:04
166
原创 （详解）HTTP版本：1.0 、1.1、 2.0 区别
HTTP1.0无状态、无连接HTTP1.1支持长连接，请求管道化（请求并行发送，相应仍然需有序返回）增加缓存处理（新的字段如cache-control）增加Host字段，适应虚拟主机技术发展，即一台服务器支持多台主机支持断点传输HTTP2.0二进制分帧多路复用（或连接共享）头部压缩，encoder服务器推送1、HTTP历史早在 HTTP 建立之初，主要就是为...
2020-04-06 23:00:49
2321
原创 剑指（40）：求最小的k个数
1、快速排序法基本思路：使用快速排序排列数组，然后取出前k个数效率较低import java.util.*;class Solution { public int[] getLeastNumbers(int[] arr, int k) { int[] res =new int[k]; ...
2020-04-06 22:49:17
116
原创 面试官问我Cookie和Session的区别，我是这么答的
1、Session原理：Session是保存在服务器端，理论上是没有是没有限制，只要你的内存够大浏览器第一次访问服务器时：会创建一个session对象并返回一个JSESSIONID=ID 的值 ，并且创建一个Cookie对象key为JSSIONID，value为ID的值，将这个 Cookie 写回浏览器浏览器第二次访问服务器时：携带 Cookie 信息 JSESSIONID=ID...
2020-04-06 20:22:02
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人