摘要：
题意：给定N个数的序列，输出不在序列中的最小的正整数。 分析： 1、给定的N个数可能为正，可能为负，可能重复。 2、由于N≤105,所以，当N个数互不重复，且都为正的情况下，所输出的数最大，为105+1。 3、将序列中的数标注后，枚举1~105+1，遇到的第一个未标注的数即为答案。 阅读全文
posted @ 2018-08-16 21:53
Somnuspoppy
阅读(293)
评论(0)
推荐(0)
摘要：
题意：判断给定矩阵的每一条主对角线上的元素是否都相同。 分析： 1、主对角线是从左上到右下。 2、同一对角线上的元素横纵坐标的差值相同，因此可以通过map来判定。 阅读全文
posted @ 2018-08-02 16:58
Somnuspoppy
阅读(254)
评论(0)
推荐(0)
摘要：
例1：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。 题目链接：https://www.patest.cn/contests/gplt/L2-006 #include<bits/stdc++.h> using namespace std; const int MAXN = 100 + 阅读全文
posted @ 2018-07-31 16:39
Somnuspoppy
阅读(3497)
评论(0)
推荐(0)
摘要：
题意：给定一个小写字符串以及一个在小写字符串中的字母，字符串长度为[1, 10000]。返回字符串中每个字母离给定字母的最短距离序列。 举例： 分析：对于每个字母，分别预处理它左边和右边离其最近的给定字母的下标，最后取最小值即可。 阅读全文
posted @ 2018-07-31 15:51
Somnuspoppy
阅读(222)
评论(0)
推荐(0)
摘要：
1 定义 vector<vector<int> > A;//正确的定义方式 vector<vector<int>> A;//c++11之前这样定义是错误的，c++11之后支持这种定义方式 codeblocks设置支持c++11：Settings->Compiler->Compiler Flags 2 阅读全文
posted @ 2018-07-24 18:26
Somnuspoppy
阅读(66318)
评论(0)
推荐(16)
浙公网安备 33010602011771号