摘要： 题意：给出一颗二叉树的先序遍历，默认的中序遍历是1.、2、……n。给出q个询问，询问从根节点出发到某个点的路径。 析：本来以为是要建树的，一想，原来不用，其实它给的数是按顺序给的，只要搜结点就行，从根开始搜，如果要到的结点比根结点大，那么一定是向W走， 然后去第一个结点，然后接着判定，一直走，如果找 阅读全文

摘要： 题意：给定 n 个数，然后有 q 个询问，问你每个区间的最大值。 析：数据很小，直接暴力即可，不会超时，也可以用RMQ算法。 代码如下： 阅读全文

摘要： 题意：给定 n 个数，问你从有多少下标 i < j，并且 ai + aj 是2的倍数。 析：方法一： 从输入开始暴力，因为 i < j 和 i > j 是一样，所以可以从前面就开始查找，然后计数，用个map就搞定，不过时间有点长，接近两秒。 方法二： 先排序，然后暴力，暴力的原则是找前面的，也是用m 阅读全文

摘要： 题意：给定 n 个数，问你连续的最长的序列是几个。 析：从头扫一遍即可。 代码如下： 阅读全文