qq_43230068的博客

题目：给出两个字符串数组，a1与a2，创建一个返回的字符串数组r，如果a1的字符串中有a2的子字符串的子字符串，按顺序排列到r中。例如：a1{“arp”,“live”,“strong”}a2{“Lively”,“alive”,“harp”,“sharp”,“armstrong”}return {“arp”,“live”,“strong”}例2： a1{“tarp”,“mice”,“bull...

题目：有从左到右的n堆苹果。小s知道每堆苹果的个数，那么请问第x个苹果是从左往右数第几堆中的呢？要求：输入第一行： n（代表有n堆苹果，n>=1）第二行： a1，a2。。。。an。（ai代表第i堆里有ai个苹果）第三行： m（询问m次）第四行： q1，q2。。。。qm。（qi表示第i次询问第qi个苹果在第几堆）思路：创建一个vector sum...

题目：小s上课的时候容易犯困，但又想听一些自己感兴趣的内容，我们将知道小s对每分钟的内容的感兴趣程度，以数字量化。以及每分钟小s醒着还是在睡觉，我们可以叫醒小s一次，小s醒后k分钟内不会睡着，要最大化小s听到感兴趣的内容。要求：输入第一行：课堂持续时间n，小s坚持的时间k。（1<=n,k<10^4）第二行：a1，a2。。。。。an。ai表示第i分钟内容的感兴趣程度。第三行：t...

题目：小s有个古老的游戏机，里面有个类似俄罗斯方块的游戏，但是一次只会在一个随机列上产生一个1x1方块，每消除一行得1分（俄罗斯方块的规则）。要求:输入第一行输入代表界面有n列与掉下了m个方块，第二行输入代表c1，c2。。。cm，每个ci（大于0小于等于n）代表第i个方块刷新在第ci列。输出根据输入得到这次游戏能得几分。思路：初始化一个包含n个0的vector gamemap，遍历第二...

题目：给出2给数A与B，判断B是不是A的子结构。（假定空树不是任何树的子结构）class Solution {public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { bool res = false; if (pRoot1 == NULL||pRoot2 == NULL) ...

题目：手机的九宫格输入，2上是“ABC”，“9”对应“WXYZ”，现假设“1”和“0”为空字符，根据手机上的输出，判断手机输入了哪几个数字。要求：输入 字符串s代表手机上的输出。输出 依次输出手机上输入的数字。思路：1、创建一个2-9对应字符的数组，使用迭代器遍历查找。2、可以用string.find()来查找，迭代器是一个指针，使用string的方法是要（*iterator）。...

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：用to_string()把将数组内的数转换为字符串依次排序，例如31 3，“31”+“3”<“3”+“31”，所以31排在3前面。string PrintMinNumber(vector<int&...

题目：求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）思路：分别计算每一位上1出现的次数，再相加。创建一个i变量，表示当前计算第几位...

题目：小s学会了加法和乘法运算和他们的优先级，还知道括号里的算式要优先计算，现在给小s3个数，a，b，c，小s想通过自己的知识得到这三个数运算可得到的最大值。要求：输入第一行 a，b，c输出最大结果。思路：设计一个max（a，b）返回a+b，a*b中较大的那个数。通过的代码:#include<iostream>#include<vector>doub...

题目：如标题思路：用map<char,int>来计算字符串出现的次数。再遍历字符串找到第一个map[string[i]]==1的i的值。通过的代码int FirstNotRepeatingChar(string str) { map<char, int> mp; for (int i = 0; i < str.size(); i++) { mp[s...