题目：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)   B是A的子结构， 即 A中有出现和B相同的结构和节点值。      class Solution {     public boolean isSubStructure(TreeNode A, TreeNode B) {         return (A != null&nb...

创建型     Factory Method（工厂方法）:参考http://www.runoob.com/design-pattern/factory-pattern.html   Abstract Factory（抽象工厂）:参考http://www.runoob.com/design-pattern/abstract-factory-pattern.html   抽象工厂模式和工厂模式的区别:https://www.zhihu.com/question/20367734    Builder（建造者）    Prototype（原型）：原型模式是一个经典的GOF创建型模式，和其他的创建型模...

题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。      最优时间复杂度（O（n）） -- 滑动窗口：   class Solution {     public int lengthOfLongestSubstring(String s) {         // 哈希集合，记录每个字符是否出现过      &n...

● 生命周期（Lifecycle）：   静态方法（Static Method）与静态成员变量一样，属于类本身，在类装载的时候被装载到内存（Memory），不自动进行销毁，会一直存在于内存中，直到JVM关闭。   非静态方法（Non-Static Method）又叫实例化方法，属于实例对象，实例化后才会分配内存，必须通过类的实例来引用。不会常驻内存，当实例对象被JVM 回收之后，也跟着消失。      ● 在内存中存储位置   静态方法和静态变量创建后始终使用同一块内存，是连续的。   非静态方法会存在于内存的多个地方，是离散的。   ● 效率    静...

HTTP协议是无状态的协议，所以服务端需要记录用户的状态时，就需要用某种机制来识具体的用户，这个机制就是Session。           当程序需要为某个客户端的请求创建一个session的时候，服务器首先检查这个客户端的请求里是否已包含了一个session标识 - 称为 session id，如果已包含一个session id则说明以前已经为此客户端创建过session，服务器就按照session id把这个 session检索出来使用（如果检索不到，可能会新建一个），如果客户端请求不包含session id，则为此客户端创建一个session并且...

一、常用的http请求头   1.Accept    Accept: text/html  浏览器可以接受服务器回发的类型为 text/html。  Accept: */*   代表浏览器可以处理所有类型,(一般浏览器发给服务器都是发这个)。   2.Accept-Encoding     Accept-Encoding: gzip, deflate 浏览器申明自己接收的编码方法，通常指定压缩方法，是否支持压缩，支持什么压缩方法（gzip，deflate），（注意：这不是只字符编码）。   3.Accept-Language      Accept-La...

使用ASP.NET/PHP/JSP 或者javascript都会用到http的不同状态，一些常见的状态码为： 200 – 服务器成功返回网页 404 – 请求的网页不存在 503 – 服务不可用 1xx（临时响应） 表示临时响应并需要请求者继续执行操作的状态代码。   代码   说明 100   （继续） 请求者应当继续提出请求。 服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。  101   （切换协议） 请求者已要求服务器切换协议，服务器已确认并准备切换。   2xx （成功） 表示成功处理了请求的状态代码。...

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。     示例1：  输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4       方法一：三指针实现，不引入头结点   /**  * Definition for singly-linked list.  * public class ListNode {  *     i...

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。       class Solution {     public int[] exchange(int[] nums) {         // params check         if&...

题目：请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。        方法一：递归   import java.util.Arrays; class Solution {     pu...

题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。  百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”  例如，给定如下二叉树:  root = [3,5,1,6,2,0,8,null,null,7,4]     方法一：递归   class Solution {     private TreeNode ans;    &n...

题目：根据一棵树的前序遍历与中序遍历构造二叉树。  注意:你可以假设树中没有重复的元素。  例如，给出  1）前序遍历 preorder = [3,9,20,15,7] 2）中序遍历 inorder = [9,3,15,20,7]   方法一：递归   class Solution {     private Map<Integer, Integer> indexMap;     public TreeNode myBuildTree...

题目：根据一棵树的中序遍历与后序遍历构造二叉树。  注意: 你可以假设树中没有重复的元素。  例如，给出  中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]   方法一：递归   首先解决这道题我们需要明确给定一棵二叉树，我们是如何对其进行中序遍历与后序遍历的： 1）中序遍历的顺序是每次遍历左孩子，再遍历根节点，最后遍历右孩子。 2）后序遍历的顺序是每次遍历左孩子，再遍历右孩子，最后遍历根节点。  思路：我们可以发现后序遍历的数组最后一个元素代表的即为根节点。知道这个性质后，我们可以利用已知的根节点信息在中序遍历的数组中找到...

题目：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 注意：叶子节点 是指没有子节点的节点。     方法一：广度优先搜索   首先我们可以想到使用广度优先搜索的方式，记录从根节点到当前节点的路径和，以防止重复计算。  这样我们使用两个队列，分别存储将要遍历的节点，以及根节点到这些节点的路径和即可。   class Solution {     public boolean hasP...