OJ题目：click here~~ 题目分析:给前序遍历序列和中序遍历序列，重构二叉树并输出后序遍历序列 剑指offer 面试题6 AC_CODE int pre[1008] , in[1008] ;struct Node{int x ;Node *left ;Node *right ;};bool buildsubtree(Node*& root , int* spre , in

1376：最近零子序列 http://ac.jobdu.com/problem.php?pid=1376 题意 给定一个整数序列，求其最接近0的连续子串和。 思路 DP类题目，注意考虑正数负数两种情况，略复杂一些。 代码 #include <stdio.h>#include <stdlib.h>#include <math.h>#define N 100000struct s

题目 1385：团伙(group) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 【

二分查找——[简单题] 1、搜索插入位置（35）2、x的平方根（69）3、二分查找（704）4、寻找比目标字母大的最小字母（744）5、两个数组间的距离值（1385） 1、搜索插入位置（35） 题目描述： 【简单题】 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 题