- 博客(181)
- 收藏
- 关注
RSS订阅原创 单链表的逆转
package 翻转链表;// Definition for ListNode.class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; this.next = null; }}public class Solution { /**
2016-11-23 23:25:59
200
原创 左旋字符串
package 左移字符串;public class Solution { public String LeftRotateString(String str,int n) { if(str == null){ return str; } int len = str.length(); if(len ==
2016-11-23 21:14:28
167
原创 二叉树中和为某一值的路径
package 二叉树中和为某一值的路径;import java.util.ArrayList;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}publi
2016-11-23 16:57:12
151
原创 变态跳台阶
第一种解法这道题是这样思考的，n表示有n个台阶。那么-->if(n==1) ans?if(n==2) ans?if(n==3) ans?if(n==4) ans?相信你算前四项后，会有很大的发现。（just do it）package 变态跳台阶;public class Solution { static final int MAX = 32; static int[]
2016-11-23 13:41:03
150
原创 字符流中第一次出现的字符
一个简单的说明 网上大多数的代码都是差不多的，它们的代码单次查询的时间复杂度是O（n），下面的代码时间复杂度是O（1）的，想想为什么？ 注意事项：不要被while欺骗了package 字符流中第一个不重复的字符;import java.util.HashMap;import java.util.LinkedList;import java.util.Queue;public cl
2016-11-23 13:05:37
214
原创 数组中重复的数字
package 数组中重复的数字;public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the arr
2016-11-23 12:16:16
159
原创 判断一棵树是否是平衡二叉树
package 判断一棵树是否是平衡二叉树;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { publ
2016-11-23 11:47:52
244
原创 数组中出现次数超过一般的数字
package 把数组排成最小的数;public class Solution { public int MoreThanHalfNum_Solution(int[] array) { if (null == array) { return 0; } int len = array.length; if (
2016-11-22 19:44:51
215
原创 连续子数组的最大和
解题思路题意题目链接：这是题目链接 题目内容：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？ 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,
2016-11-22 09:07:33
456
原创 不用+-*/实现加法
package 位运算实现加法;public class Solution { public int Add(int num1,int num2) { if(0 == num2){ return num1; } else { return Add(num1 ^ num2, (num1&num2)<<1);
2016-11-21 19:18:10
499
原创 判断一棵二叉树是否是对称的
package 对称的二叉树;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { boolean is
2016-11-21 16:41:19
317
原创 二叉树的下一个节点
解题思路 这道题是这样思考的，请回答下面我写的几个问题？一 节点2的下一个节点是什么？二 节点1的下一个节点是什么？三 节点3的下一个节点是什么？（看上面的一副图）四 节点4的下一个节点是什么？ 最后的思考（重要的是）自己如何用递归独立实现代码。package 二叉树的下一个节点;class TreeLinkNode { int val; TreeLinkN
2016-11-21 16:16:03
819
原创 二叉树的深度
package 求二叉树的深度;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { public int
2016-11-21 13:55:32
432
原创 两个链表的第一个公共节点（引用相同）
package 找到第一个公共的节点;import java.util.HashMap;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { HashMap<ListNode,
2016-11-21 12:53:34
292
原创 合并两个有序的链表
package 合并两个有序的链表;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode Merge(ListNode list1,ListNod
2016-11-21 12:28:36
447
原创 删除链表中重复的节点
package 删除链表中重复节点;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode deleteDuplication(ListNode pH
2016-11-21 11:56:52
501
原创 字符串中第一个字符出现的位置
package 数据流中的中位数;import java.util.ArrayList;import java.util.HashMap;//import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Solution { public int FirstNotR
2016-11-20 22:07:47
2619
原创 数据流中的中位数
package 数据流中的中位数;import java.util.Comparator;import java.util.PriorityQueue;public class Solution { private PriorityQueue<Integer> smallHeap = new PriorityQueue<Integer>(); private PriorityQue
2016-11-20 20:57:18
481
原创 丑数
这里是题目链接，请点开查看原题这篇blog的目的和侧重首先请你点开题目链接，并且认真思考，自己好的，首先我说明一下这篇博客的侧重点，我们将一起探讨这道题目各种解法的时间复杂度和空间复杂度。import java.util.LinkedList; import java.util.Queue;public class Solution { public int GetUglyNumbe
2016-11-20 20:43:24
636
原创 复杂链表的复制
下面的代码通不过测试，但是可以提供思路和一些测试数据，以后慢慢想吧，如果你发现了其中的错误错误，请在下面评论，如果你有更好的解法，请在下面评论。[评测网站--复杂链表的复制，这是题目链接](http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&rp=2&ru=/ta/coding-i
2016-11-20 11:41:36
503
原创 环形打印矩阵
import java.util.ArrayList;public class Solution { public static ArrayList<Integer> printMatrix(int[][] matrix) { ArrayList<Integer> als = new ArrayList<Integer>(); if (null == ma
2016-11-19 12:57:57
997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人