- 博客(47)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 一个有序数组数组，给出和为s的两个数字和连续正数数列
package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/7/7. * 剑指offer的No41 一个有序数组数组，给出和为s的两个数字和连续正数数列 */public class No41和为s的两个数字和连续正数数列 { public void getPai
2015-07-07 21:27:10
406
1
原创 计算二叉树的深度，判断二叉树是否是平衡二叉树
package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/7/7. * 剑指offer No39计算二叉树的深度，判断二叉树是否是平衡二叉树 */public class No39二叉树的深度 { public int getDepth(TreeNode roo
2015-07-07 20:49:50
456
原创 两个链表的第一个公共结点
package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/7/7. * 剑指offer No37 两个链表的第一个公共结点 * 两个思路：1.压栈 2.数出每个链表的长度，并让长链表先走相差的步数。 * 这里实现的是思路2， 没有经过测试 */public class
2015-07-07 19:54:34
332
原创 统计数组中的逆序对的数量
package java_study.JianZhiOffer;import org.junit.Test;/** * Created by ethan on 2015/7/7. * 剑指offer中No36，直接双重for循环的时间复杂度是O(n2),这样效率太低 * 可以是用归并排序的思路进行排计算逆序对的数目,时间复杂度是O(nlogn) */public class N
2015-07-07 19:20:17
426
原创 找出字符串的第一个只出现一次的字符
package java_study.JianZhiOffer;import org.junit.Test;import scala.Char;import java.util.HashMap;/** * Created by ethan on 2015/7/7. * 剑指offer中No36题 */public class No36第一个只出现一次的字符 { pu
2015-07-07 17:42:14
415
原创 找到第一个只出现一次的数
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
336
转载 找到第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
376
原创 将数组组成最小的数
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
475
转载 连续字数组的最大和
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
315
转载 字符串的排列组合
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
301
原创 二叉树中和为某一值得路径
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
312
原创 二叉搜索树的后续遍历序列
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
249
原创 顺时针打印矩阵
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
527
原创 二叉树的镜像
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
287
转载 二叉树的子结构的判定
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
320
原创 链表中的倒数第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
298
原创 调整数组顺序使奇数位于偶数前面
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
634
原创 在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
362
原创 打印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
300
原创 数值的整数次方
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
291
转载 一个整数二进制中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
299
原创 斐波那契数列的递归实现和非递归实现
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
425
原创 旋转数组查找， 二分查找的递归于非递归实现
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
488
原创 两个栈实现一个队列
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
336
原创 二叉树基本操作
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
353
原创 从尾到头打印链表
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
263
转载 剑指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
443
原创 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
474
原创 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
491
转载 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
316
原创 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
229
原创 Remove Nth Node From End of List
public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null || n==0) return null; ListNode listNode = new ListNode(0); listNode.next
2015-05-26 23:30:30
245
原创 Integer to Roman
public class Solution { public String intToRoman(int num) { String[][] c= new String[][]{{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX"
2015-05-24 14:23:07
281
原创 Longest Common Prefix
public class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null) return ""; if (strs.length == 0) return ""; String prefix = strs[0]; if
2015-05-24 14:21:58
283
原创 Container With Most Water
public class Solution { public int maxArea(int[] height) { int max = 0; int left = 0; int right = height.length-1; while (left<right){ max = Math.max(ma
2015-05-19 22:33:00
240
原创 Regular Expression Matching
// 用c/c++代码会简洁并且效率高很多。直接使用c/c++中的字符数组char*做代码会简洁很多package leetcode.xuyi;import org.junit.Test;/** * Created by ethan on 2015/5/17. */public class RegularExpressionMatching { public boole
2015-05-17 23:05:39
264
原创 Palindrome Number
package leetcode.xuyi;import org.junit.Test;/** * Created by ethan on 2015/5/13. */public class PalindromeNumber { public boolean isPalindrome(int x) { if(x<0) return f
2015-05-13 23:01:40
230
原创 Reverse Integer
package leetcode.xuyi;import org.junit.Test;/** * Created by ethan on 2015/5/9. */public class ReverseInteger { public int reverse(int x) { if(x==-2147483648 || x==2147483647)
2015-05-09 23:44:47
237
原创 ZigZag Conversion
public class Solution { public String convert(String s, int nRows) { int len = s.length(); if (len == 0 || nRows <= 1) return s; String[] ans = new String[nR
2015-05-09 11:52:14
290
原创 Longest Palindromic Substring
package leetcode.xuyi;import org.junit.Test;/** * Created by ethan on 2015/5/7. */public class LongestPalindromicSubstring { @Test public void test5(){ System.out.println(long
2015-05-07 22:38:10
244
hello.cpp 编译通过，执行时提示：exe文件停止运行
2016-04-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人