样例
给出 1->3->8->11->15->null，2->null，
返回 1->2->3->8->11->15->null。
感觉很像mergeSort
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNo...
分类：
编程语言 时间：
2015-06-21 23:50:18
阅读次数：
271
http://www.lintcode.com/en/problem/digit-counts/枚举，有三种情况。第一种情况是当前位小于k，则此时该位上的计数取决于高于该位的数值；第二种情况，当前位等于k，则此时该位上的计数取决于高于该位的和低于该位的；第三种情况，当前位大于k，则此时该位的计数取决...
分类：
其他好文 时间：
2015-06-21 14:23:40
阅读次数：
151
Longest Increasing Continuous subsequence IIGive you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequ...
分类：
其他好文 时间：
2015-06-18 19:21:53
阅读次数：
156
http://www.lintcode.com/en/problem/count-of-smaller-number-before-itself/这道题目是动态添加线段树的元素，然后再查询。数据集和描述不相符，坑class Solution {public: /** * @param A...
分类：
其他好文 时间：
2015-06-18 15:07:34
阅读次数：
161
题目描述；
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路：
这个题目比较简单。
对于二叉树的问题，首先想到的是采用递归，广度优先搜索。
一个节点一个节点地遍历，直到第一次找到叶子节点为止。
注意编程的细节，代码里面有注释
参考代码：(C++)
/**
* Definition of TreeNod...
分类：
其他好文 时间：
2015-06-18 11:37:11
阅读次数：
112
http://www.lintcode.com/en/problem/sliding-window-median/最近感觉自己需要让心情平静下来，慢慢做事情，做好实验室的事情保证自己的毕业，同时也要做好题目找到份好工作。先从写博客开始吧，把做过的题目记下来，写写思路。这道题我没有用O(n log n...
公开课内容：
如何解决那些难度+++的算法？如何准备那些坑爹的follow up难题？现在那些傲娇的hot start up公司都面些啥？
本课程收集国内外各大IT公司中高难度的面试真题，并系统整理后进行讲解。适合有一定算法基础，想要提高算法水平、拿到更好Offer的同学。让你在高难度的面试中，想跪都难！
主讲人：
田伯光老师 - 2015新入职北美顶尖IT企业，2014-20...
分类：
编程语言 时间：
2015-06-17 11:31:58
阅读次数：
155
1、基本概念
贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成，每一步决策仅依赖于某种局部优化的性质。
与动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。...
分类：
编程语言 时间：
2015-06-16 21:19:34
阅读次数：
599
用插入排序对链表排序解题思路：最省时间的方法是使用优先级队列，但是无法通过，那就直接插入排序好了。 public ListNode insertionSortList(ListNode head) { ListNode root = new ListNode(Integer.MIN_VALU...
分类：
编程语言 时间：
2015-06-15 23:25:17
阅读次数：
681
将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。解题思路：JAVA实现如下： public int reverseInteger(int n) { Boolean isNeg = n >= 0 ? false : true; StringBuilder...
分类：
编程语言 时间：
2015-06-15 21:51:59
阅读次数：
431
