1368专题

JD 1368:二叉树中和为某一值的路径

OJ题目:click here~~ 题目分析:找二叉树中和为某一值的路径。。。 剑指offer 面试题25 AC_CODE const int maxn = 10008 ;int n , k ;struct Node{int x ;int l , r ;Node():l(-1),r(-1){}}tree[maxn];void FindPath(int t , int sum ,

习题 3-7 DNA序列(DNA Consesus String) UVa 1368

题目大意:             给m个长度为n的DNA序列,求一个DNA序列到所有序列的总汉明距离最小,汉明距离为不同字符的位置的个数。如果有多个满足题意得序列则取字典序最小的那个。 Input 2 5 8 TATGATAC TAAGCTAC AAAGATCC TGAGATAC TAAGATGT 4 10 ACGTACGTAC CCGTACGTAG GCGTACGTAT TC

九度OJ 1366(栈操作) 1367(二叉树遍历) 1368(二叉树路径) 1369(字符串全排列) 1370(特殊数字查找)

1366:栈的压入、弹出序列 http://ac.jobdu.com/problem.php?pid=1366 题意 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。 思路 根据两个数组的值,还原栈的压入弹出过程,如果能够完全还原则答案为YES。 代码 #include <stdio.h>#define N 100000int stack[N]