#include <iostream>#include <string>#include <vector> using namespace std; int main() { int n; while(cin>>n) { vector<string> vec; string input; int i ...
分类：
编程语言 时间：
2016-06-01 01:27:46
阅读次数：
209
#include <iostream>#include <vector> using namespace std; int main() { int n; while(cin>>n) { vector<int> vec; int num = 0; // num用来记录1~n中共有多少个符合要求的素数 ...
分类：
编程语言 时间：
2016-05-31 10:13:09
阅读次数：
141
和学长聊天的时候，知道了世界上还有一个叫LeetCode的OJ平台，听说相当不错，我暂时弃了九度OJ，开刷LeetCode. LeetCode最吸引我的地方在于，每一道题都有对应的Discuss，在讨论板块里，有世界各地的优秀程序员发布的解法，可以在里面看到很多优秀的代码，优秀的思想，受益匪浅。 今 ...
分类：
其他好文 时间：
2016-05-28 20:28:44
阅读次数：
129
扩展：当不需要关注奇偶数原来的顺序时 参考： http://www.cnblogs.com/xing901022/p/3755795.html http://blog.chinaunix.net/uid-26548237-id-3753247.html http://www.cnblogs.com/ ...
分类：
编程语言 时间：
2016-05-19 10:33:48
阅读次数：
160
这道题目设计到一点图论的知识，幸好我曾经学过图论。 思路是这样的： 当两个城市之间有道路能连通时，将这两个城市加入到同一个连通子集里，每个连通子集里的任意两个城市都是可以连通的。 比如存在两条路(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
