和学长聊天的时候，知道了世界上还有一个叫LeetCode的OJ平台，听说相当不错，我暂时弃了九度OJ，开刷LeetCode. LeetCode最吸引我的地方在于，每一道题都有对应的Discuss，在讨论板块里，有世界各地的优秀程序员发布的解法，可以在里面看到很多优秀的代码，优秀的思想，受益匪浅。 今 ...
分类：
其他好文 时间：
2016-05-28 20:28:44
阅读次数：
129
这道题目设计到一点图论的知识，幸好我曾经学过图论。 思路是这样的： 当两个城市之间有道路能连通时，将这两个城市加入到同一个连通子集里，每个连通子集里的任意两个城市都是可以连通的。 比如存在两条路(1,2)和(2,3)，那么1,2加入到一个连通子集s里，s = {1,2}，2,3也加入到一个连通子集里 ...
分类：
其他好文 时间：
2016-05-18 09:12:22
阅读次数：
169
这道题是求最大子序列和，这是很经典的算法题，网络上有很多资料，我用的是动态规划的方法，时间复杂度为O(N)。 假设序列的长度为n,那么和最大的连续子序列，只能以第0～第n-1中的某一个数结尾。 当遍历到第i个元素时，假设它前面的连续子序列和为maxhere。 如果maxhere>0,maxhere ...
分类：
其他好文 时间：
2016-05-17 08:33:11
阅读次数：
123
这道题目不是很简单，第一反应可能是真的去构造出一棵树，然后递归遍历，比较两棵树的每个结点是否相同。 但这样子很麻烦，而且递归遍历的效率不高，我看到很多人用递归的方法最后超时无法通过。 我的方法是用静态数组模拟出二叉搜索树，根据二叉搜索树的特性，第i个节点的左孩子是第2*i个节点，右孩子是第2*i+1 ...
分类：
其他好文 时间：
2016-05-16 21:29:50
阅读次数：
1189
这道题目，只不过把加法拐了个弯，数字用英文单词的方式给出，本质其实没有变化。我们要做的，只是根据单词识别出它所代表的数字。 Java代码如下： ...
分类：
其他好文 时间：
2016-05-16 17:14:09
阅读次数：
230
今天刷的题目是1001，题目用英文给出，但不难解读。 题目的意思是说，输入两个矩阵A和B（二者彼此的行数相同，列数相同），进行矩阵加法得到A+B，统计A+B矩阵中零行和零列的数量。 思路： 首先是计算A+B，这个不难，可以用二维数组实现。 其次是统计零行和零列，先明确概念，零行指的是整个行的每个数都 ...
分类：
其他好文 时间：
2016-05-14 18:46:19
阅读次数：
133
链接
牛客OJ：平衡二叉树
九度OJ：未收录
GitHub代码： 040-平衡二叉树
CSDN题解：剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
递...
分类：
其他好文 时间：
2016-05-13 00:47:29
阅读次数：
231
链接
牛客OJ：数组中只出现一次的数字
九度OJ：http://ac.jobdu.com/problem.php?pid=1351
GitHub代码： 040-数组中只出现一次的数字
CSDN题解：[剑指Offer–040-数组中只出现一次的数字](
http://blog.csdn.net/gatieme/article/details/51330871)...
分类：
编程语言 时间：
2016-05-12 21:40:10
阅读次数：
186
链接
牛客OJ：和为S的连续正数序列
九度OJ：http://ac.jobdu.com/problem.php?pid=1354
GitHub代码： 041-和为S的连续正数序列
CSDN题解：剑指Offer–041-和为S的连续正数序列 牛客OJ
九度OJ
CSDN题解
GitHub代码 041-和为S的连续正数序列
1354-和为S的连续正数...
分类：
其他好文 时间：
2016-05-12 18:05:55
阅读次数：
256
题目描述
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入
5
1 6 5 9 8
样例输出
1 6 5 9 8...
分类：
编程语言 时间：
2016-05-12 16:26:50
阅读次数：
170
