2015年06月_sewssb001

原创找到第一个只出现一次的数

package java_study.JianZhiOffer;import org.junit.Test;import java.util.HashMap;/** * Created by ethan on 2015/6/29. * 剑指offer 直接使用hashmap或者使用更加轻量级的数组都行 */public class No35找到第一个只出现一次的数 {

2015-06-29 19:35:44 328

转载找到第1500个的丑数

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. * 剑指offer No34找到第1500个的丑数（因数只有2,3,5三个数为丑数） * 空间换时间的做法 */public class No34找到丑数 { public int find

2015-06-29 19:21:29 368

原创将数组组成最小的数

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. * 剑指offer 将数组组成最小的数 * 注意大数问题 */public class No33将数组组成最小的数 { public String toMinNumber(int[] arr

2015-06-29 18:34:45 470

转载连续字数组的最大和

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. */public class No31连续字数组的最大和 { public int getContinusMaxSum(int[] arr){ if (arr==null) ret

2015-06-29 17:04:06 307

转载字符串的排列组合

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. */public class No28字符串的排列组合 { public void permutation(String str){ char[] arr = str.toCha

2015-06-29 17:03:28 291

原创二叉树中和为某一值得路径

package java_study.JianZhiOffer;import org.junit.Test;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;/** * Created by ethan on 2015/6/29. * java没有指针 CurSum 这个解

2015-06-29 14:51:13 303

原创二叉搜索树的后续遍历序列

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. * 剑指offer的 No24 二叉树后续遍历序列 * 剑指offer上的解答不够好，在判断完左边之后，如果发现左边为假，那么右边不应再递归调用，可以提升性能 */public class

2015-06-29 14:08:16 241

原创顺时针打印矩阵

package java_study.JianZhiOffer;import org.junit.Test;import java.util.Scanner;import java.util.stream.StreamSupport;/** * Created by ethan on 2015/6/29. * 剑指offer No20顺时针打印矩阵 * 剑指offer中给出的答

2015-06-29 11:56:57 519

原创二叉树的镜像

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/29. * 剑指offer No19 二叉树的镜像 */public class No19二叉树的镜像 { public void toMirror(TreeNode root){ i

2015-06-29 10:39:23 279

转载二叉树的子结构的判定

package java_study.JianZhiOffer;/** * Created by ethan on 2015/6/24. * 剑指offer No18 二叉树的子结构的判定 * 递归思路 */public class No18树的子结构 { public boolean treeHasSubtree(TreeNode root1, TreeNode root

2015-06-29 10:02:20 312

原创链表中的倒数第k个结点

package java_study.JianZhiOffer;/** * Created by ethan on 2015/6/24. * 剑指offer N016链表中的倒数第k个结点 * 关键注意： k的为0或者负数， */public class No15倒数第k个结点 { public Node findLastK(Node head, int k){

2015-06-24 22:34:27 293

原创调整数组顺序使奇数位于偶数前面

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/24. * 剑指offer No14调整数组顺序使奇数位于偶数前面 * 两个指针从两边向中间走 */public class No14调整数组顺序使奇数位于偶数前面 { public void a

2015-06-24 22:32:27 623

原创在O1时间内删除一个结点

package java_study.JianZhiOffer;import org.junit.Test;import java.util.Random;/** * Created by ethan on 2015/6/23. * 剑指offer: No13在O1时间内删除一个结点 * 删除后一个结点, 将后结点的值赋给前结点 */public class No13在O

2015-06-23 23:11:57 353

原创打印1到最大的n位数

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/23. * 剑指offer：打印1到最大的n位数 * 考虑到大数问题，用数组或者字串模拟（java中字串不如c/c++方便），所以用数组实现 */public class No12打印1到最大的n位数 {

2015-06-23 21:32:29 292

原创数值的整数次方

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/23. * 剑指offer中No11 数值的整数次方 * 注意： base在指数为负数的时候是不能为0的，不要忽略指数为负数的情况 */public class No11数值的整数次方 { publ

2015-06-23 21:12:22 283

转载一个整数二进制中1的个数

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/23. * 剑指offer中 No.10 二进制中1的个数 * 左右移和位与运算提升效率，考虑负数，会造成死循环 */public class No10NumbersOf1 { // 没有考虑负

2015-06-23 21:10:32 295

原创斐波那契数列的递归实现和非递归实现

package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/6/23. * No9 斐波那契数列的递归实现和非递归实现 */public class No9Fibonacci { // 斐波那契数列 public int fibonacci(int x){

2015-06-23 21:07:58 412

原创旋转数组查找，二分查找的递归于非递归实现

package java_study.JianZhiOffer;import org.junit.Test;import java.util.Arrays;/** * Created by ethan on 2015/6/22. * 剑指offer 第八题旋转数组查找 * 查找算法中重要的：二分，hash，二叉搜索树 * 排序中重要的算法：快排的partition思路（一次可

2015-06-22 22:46:59 482

原创两个栈实现一个队列

package java_study.JianZhiOffer;import java.util.Stack;/** * Created by ethan on 2015/6/22. */public class No7Queue { public Stack stackInput; public Stack stackOutput; public No7Qu

2015-06-22 21:24:15 328

原创二叉树基本操作

package java_study.JianZhiOffer;/** * Created by ethan on 2015/6/21. */public class TreeNode { char value; TreeNode lchild; TreeNode rchild; public TreeNode() { this.val

2015-06-22 18:32:33 345

原创从尾到头打印链表

package java_study.JianZhiOffer;import org.junit.Test;import java.util.Random;import java.util.Stack;/** * Created by ethan on 2015/6/21. * 剑指offer No5 链表的逆序输出 */public class No5PrintListIn

2015-06-21 11:28:19 255

转载剑指offer第三题：二维数组中查找

package java_study.JianZhiOffer;import java_study.sort.Sort7;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * Created by ethan on 2015/6/20. * 在二维数组种找一个数 * 剑指offer

2015-06-21 00:27:32 438

原创 java实现单例模式

package java_study.Singleton;import org.junit.Test;/** * Created by ethan on 2015/6/20. * java 单例模式实现 * 饿汉式 */public class SingletonClass { private static SingletonClass instance = new Sin

2015-06-20 22:43:28 467

原创 java实现七种排序（插入排序，希尔排序，插入排序，快速排序，简单选择排序，堆排序，归并排序）

package java_study.sort;import org.junit.Test;import java.util.Random;/** * Created by ethan on 2015/6/20. */public class Sort7 { public int[] arr = init(10); public int[] init(int l

2015-06-20 21:19:19 481

转载 Generate Paratheses

public class Solution { public List generateParenthesis(int n) { List arrayList = new ArrayList(); generate(arrayList, "", 0, 0, n); return arrayList; } public void

2015-06-15 22:59:14 309

原创 Pascal's Triangle

public class Solution { public List> generate(int numRows) { List> ans = new ArrayList>(); for (int i=0; i<numRows; i++){ List v = new ArrayList(); for (i

2015-06-08 21:57:50 226

sewssb001的博客