Given a binary tree, return thepreordertraversal of its nodes' values.简单题，递归和迭代都可以解。 1 class Solution { 2 public: 3 vector preorderTraversal(TreeN...
分类：
其他好文 时间：
2015-03-15 00:41:43
阅读次数：
104
网络流/最小割 简单题= =直接利用最小割的性质： 割掉这些边后，将所有点分成了两部分（两个连通块），我们可以假定与S相连的是投赞成票，与T相连的是投反对票。 那么如果一个小朋友原本意愿是睡觉，那么连边 S->i ，边权为1，表示如果割掉这条边（即让他投违反意愿的票）则冲突数+1。原本意愿...
分类：
其他好文 时间：
2015-03-14 13:43:22
阅读次数：
125
Given a linked list, determine if it has a cycle in it.简单题，只要知道快慢指针这个技巧就很容易解了。 1 class Solution { 2 public: 3 bool hasCycle(ListNode *head) { 4 ...
分类：
其他好文 时间：
2015-03-13 01:38:17
阅读次数：
110
题目：Beat the Spread!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5169 Accepted Submission(s): 2692Problem DescriptionSuperbowl Sunday is ne...
分类：
其他好文 时间：
2015-03-12 20:56:37
阅读次数：
159
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3123题意很简单，就是同余模的简单应用。代码如下：#include #include #include #include typedef __int64 ll;using namespace std;char...
分类：
其他好文 时间：
2015-03-11 22:51:50
阅读次数：
129
题目：AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13465 Accepted Submission(s): 5927Problem DescriptionIgnatius is doing his homework n...
分类：
其他好文 时间：
2015-03-11 19:48:27
阅读次数：
173
题目：Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8722 Accepted Submission(s): 6428Problem DescriptionGiven an positive integer A ...
分类：
其他好文 时间：
2015-03-11 17:11:56
阅读次数：
140
A
简单题
B
用1*2的砖块铺满所有的点 方案数是否唯一
消去度数为1的 直到不能消为止 还有点就是无解或者不唯一
C
求任意两个端点u,v, 2 * h[u] + 2 * h[v] + d[u] + d[u+1] + ... +d[v]的最大值
转换
a[i] = 2*h[i]+(d[1]+d[2]+...+d[i])
b[i]= 2*h[i]-(d[1]+d[2]+...+...
分类：
其他好文 时间：
2015-03-07 15:48:44
阅读次数：
137
A
简单题
B
简单题
C
求改变一个字母的单词是否出现过
字典树+dfs
D
k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉
二分答案 在用数据结构询问某一段的最大值
E
每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个
dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[...
分类：
其他好文 时间：
2015-03-07 15:45:23
阅读次数：
122
A
简单题
B
简单题
C
简单题
D
简单期望
E
求最小的sum(|a[i]|) 使得每连续k个a[i]之和组成的新序列单调递增
显然a[i]
找到一段连续的？和左端点和右端点 贪心即可
#include
#include
#include
typedef __int64 LL;
int a[100010], b[100010], c[100010];
int n...
分类：
其他好文 时间：
2015-03-07 14:11:39
阅读次数：
148
