摘要：
排序算法：https://www.cnblogs.com/andy-zhou/p/5335586.html 秒杀系统的设计：https://www.cnblogs.com/andy-zhou/p/5364136.html#4021418 java基础 https://www.cnblogs.com/ 阅读全文
摘要：
Java基础： 1、JAVA中能创建volatile数组吗？volatile能使得一个非原子操作变成原子操作吗？ 回答： 能，Java 中可以创建 volatile 类型数组，不过只是一个指向数组的引用，而不是整个数组。Java 中读取 long 类型变量不是原子的，需要分成两步，如果一个线程正在修 阅读全文
摘要：
题目1： Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题目2： Given a linked list, return th 阅读全文
摘要：
深入java 垃圾回收 Java和C++之间有一睹内存动态分配和垃圾收集技术所围成的“高墙”，墙外面的人想进去，墙里面的人想出来。 《深入理解JVM虚拟机》 补充：在无用对象判断这两种方法中，都是靠对象的引用进行判断对象是否无用。又因为在某些情况下我们不一定需要回收对象，因此在jdk1.2后，jav 阅读全文
摘要：
例题： 1、对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1，Vi<Vi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度n和m，请 阅读全文
摘要：
1、有0,1,2,3...n n+1个序列，有n个数，找出没在序列中出现的数。 如 输入3 3 0 1 输出2 第一个数表示有n个数，301表示要查的数 思路：【1】将这个数组排序，判断a[i]=i是否成立，不成立的即输出i 【2】在数组存储的时候，a[sc.nextInt()]=1，然后在0-n判 阅读全文
摘要：
题目描述： 在n个元素的数组中，找到差值为k的数字对去重后的个数。输入描述： 第一行，n和k，n表示数字个数，k表示差值 第二行，n个正整数输出描述： 差值为k的数字对去重后的个数样例 in:5 21 5 3 4 2out:3 思路： 使用set存储，去重排序 遍历查找/二分查找使用set.cont 阅读全文
摘要：
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 递归思想，对于一个二叉排序树，其左子树必小于根节点，右子树必大于根节点后续遍历的话，最后一位是根节点i从0-length,直到找出比根节点大 阅读全文
摘要：
题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false2、递归思想，如果根节点相同则递归调用Do 阅读全文
摘要：
题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 阅读全文