Sort a linked list inO(nlogn) time using constant space complexity. 1 /** 2 * 本代码由九章算法编辑提供。没有版权欢迎转发。 3 * - 九章算法致力于帮助更多中国人找到好的工作，教师团队均来自硅谷和国内的一线大公...
分类：
其他好文 时间：
2015-12-21 09:20:27
阅读次数：
225
原文：http://m.blog.csdn.net/blog/cqs_2012/17849877题目有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。思路（借鉴九章算法的，感觉挺好，所以实现...
分类：
其他好文 时间：
2015-11-17 12:27:55
阅读次数：
140
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space? 1 /** 2 * 本代码由九章算法编辑提供。没有版权欢迎转发。 3....
分类：
其他好文 时间：
2015-10-22 10:24:57
阅读次数：
218
该题目与思路分析来自九章算法的文章，仅仅是自己做个笔记！题目：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。解答：这道题是用堆解决的问题。用两个堆，max heap和min heap，再加一个median值，维持两个堆的大小相等（小根堆可以比大根堆多一个）。对于新来...
分类：
其他好文 时间：
2015-08-26 15:22:43
阅读次数：
221
《九章算法班》本周末开课，转发参加免费试听！北京时间周日早上9:30(美西周六晚18:30)，ACM大牛主讲，硅谷顶尖IT企业工程师在线直播，帮你系统梳理面试所需要的算法知识，一个月轻松搞定算法面试！...
分类：
编程语言 时间：
2015-08-21 15:50:14
阅读次数：
308
原网址：
http://www.jiuzhang.com/problem/78/
问题详情
给出一个无重叠的按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
在线评测本题：
http://www.lintcode.com/zh-cn/problem/insert-interval/
解答
...
分类：
编程语言 时间：
2015-07-18 11:04:00
阅读次数：
151
公开课内容：
如何解决那些难度+++的算法？如何准备那些坑爹的follow up难题？现在那些傲娇的hot start up公司都面些啥？
本课程收集国内外各大IT公司中高难度的面试真题，并系统整理后进行讲解。适合有一定算法基础，想要提高算法水平、拿到更好Offer的同学。让你在高难度的面试中，想跪都难！
主讲人：
田伯光老师 - 2015新入职北美顶尖IT企业，2014-20...
分类：
编程语言 时间：
2015-06-17 11:31:58
阅读次数：
155
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
九章算法官网-原文网址
http://www.jiuzhang.com/problem/74/
题目
给一个链表，然后我们要把这个链表中第m个节点到第n个节点的部分翻转。
在线测试本题
http://www.lintcode.com/en/problem/reverse-linked-list-ii/
解答
为更好处理表头和第m个节点，引入dummy结点，...
分类：
编程语言 时间：
2015-06-14 12:36:24
阅读次数：
153
九章算法官网-原文网址
http://www.jiuzhang.com/problem/77/
题目
写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性：
1) 每行中的整数从左到右是排序的。
2) 每行的第一个数大于上一行的最后一个整数。
在线测试本题
http://www.lintcode.com/zh-cn/problem/search...
分类：
编程语言 时间：
2015-06-14 12:33:13
阅读次数：
145
