摘要：
Q：在一个字符串(0 mp; for (int i = 0; i < str.size(); i++) { if (mp.find(str[i]) == mp.end()) mp.insert(make_pair(str[i], 1)); else mp[str[i]]++; } for (int 阅读全文
摘要：
Q：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 T：（感谢@事无巨细，悉究本末） 通俗易懂的解释： 首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么 阅读全文
摘要：
Q：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 T： 把数组排序，排序后从第一个值开始，假如有元素a和元素b，若ab ba 则 a应该处于b之后；若ab “313”， 阅读全文
摘要：
转自：https://blog.csdn.net/qq_30534935/article/details/82227364 引用：https://blog.csdn.net/lonyw/article/details/75268172 初始化 初始化有两种方式，其中使用等号的是拷贝初始化，不使用等号 阅读全文
摘要：
Q：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 阅读全文
摘要：
Q：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1,2, 阅读全文
摘要：
Q：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 T： 注意空的情况和k过大的情况。 1.直接排序输入。 2.其他排序方法看：https://www.cnblogs.com/xym4869/p/8666860.html 3 阅读全文
摘要：
Q：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 T： 1.数组排序后，如果符合条件的数存在，则一定是数组中间那个数。 2.如果有符合 阅读全文
摘要：
Q：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 T： （部分内容引自：https:// 阅读全文
摘要：
Q：给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。 A： Q：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组 阅读全文