题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1606 Accepted Submission(s): 584
Problem Description
In the Kingdom of ...
分类：
其他好文 时间：
2014-08-02 18:31:33
阅读次数：
252
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8589 Accepted Submission(s): 2784
Problem Description
Given a set of sti...
分类：
其他好文 时间：
2014-08-02 18:29:23
阅读次数：
286
SPOJ MYQ10 10649. Mirror Number （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中镜像回文的个数。
0
分析：
看到题目和数据范围就知道是数位dp了。
很明显镜像回文只有0,1,8，跟回文的一题一样，在dfs的时候得开个辅助数组记录前面已经选择的数字。
注意还得去掉前...
分类：
其他好文 时间：
2014-08-02 18:27:13
阅读次数：
242
UVA 11488 - Hyper Prefix Sets
题目链接
题意：给一些01串，定义一个P(s)表示：拥有相同长度前缀的字符串个数 * 该前缀长度，求最大的P(S)
思路：Trie，建好Trie树后dfs一遍记录答案最大值
代码：
#include
#include
#include
using namespace std;
const int SI...
分类：
其他好文 时间：
2014-08-02 18:25:04
阅读次数：
202
问题：上楼每次能走一步或两步，有多少种走法class Solution {public: int a[1000]; int dfs(int n) { if(n<0) return 0; if(n==0) return 1; if(a[n])...
分类：
其他好文 时间：
2014-08-02 18:19:03
阅读次数：
140
这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int...
分类：
其他好文 时间：
2014-08-02 18:04:03
阅读次数：
266
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3944 Accepted Submission(s): 2026
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-02 10:05:03
阅读次数：
307
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ...
分类：
其他好文 时间：
2014-08-01 22:49:02
阅读次数：
202
