qq_42896549的博客

17. 电话号码的字母组合难度 中等给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。广度优先搜索使用 map 存储数字字符到字母串的映射map<char, string>

19. 删除链表的倒数第N个节点难度 中等给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？双指针使用两个指针遍历链表，其中前指针和后指针间隔为 n 。当前指针遍历到 nullptr 时，后指针正好指向需要删除的结点（需要注意 n 等

22. 括号生成难度 中等数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]广度优先遍历借助队列的方式从1到n扩增结果集，每次对上一轮的所有括号组合 post 做如下操作：外包一层括号左边添加一个括号右边添加一个括号失败，扩增

问题描述：回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式：第一行是...

问题描述：平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式：输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式：输出仅包含一个实数，为交的面积，保留到小数后两位。编程实现：(思路来自：https://blo...

问题描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式：第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式：输出共N行，每行N个整数，表示A的M...

问题描述：求出区间[a,b]中所有整数的质因数分解。输入格式：输入两个整数a，b。输出格式：每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)数据规模与约定：2<=a<=b<=10000编程实现：(思路来自：https://blog.youkuaiyun.com/qq_41785863/article/det...

问题描述：给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2...

问题描述：给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式：输入只有一行，是一个整数t（0<=t<=86399）。输出格式：输出只有一行，是以“::”的格式所表示的时间，不包括引号。编程实现：#include...

问题描述：给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式：第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式：输出一行，按从小到大的顺序输出排序后的数列。编程实现：#include<cstdio>#include<algorithm>#define maxn 20...

问题描述：给定n个十六进制正整数，输出它们对应的八进制数。输入格式：输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式：输出n行，每行为输入对应的八进制正整数。注：输入的十六进制和输出的八进制都不包括前导0编程实现：注：题目所设的输入的十六进...

问题描述：从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。编程实现：(思路来自：https://blog.youkuaiyun.com/qq_36454961/article/details/79174645)注：题目所设的最大输入是八位16进制数，因此需要使用long long来接收#inc...

问题描述：1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式：按从小到大的顺序输出满足条件的四位十进制数。编程实现：#include<cstdio>int main() { int a,b,c,d; for (int i = 1000; i <= 9999; i++) { a = i/1000; b = i%...

问题描述：153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式：按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。编程实现：#include<cstdio>int main() { int a,b,c;//百位，十位，个位 for (int i = 100; i < 999...

问题描述：123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式：输入一行，包含一个正整数n。输出格式：按从小到大的顺序输出满足条件的整数，每个整数占一行。、数据规模与与约定：1<=n<=54。编程实现：#include<cstdio>int main(...

问题描述：十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式：输入包含一个非负整...

问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：　　11 11 2 11 3 3 1给出n，输出它的前n行。输入格式：输入包含一个数n。输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面...

问题描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式：第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式：如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。数据规模与约定：1 <= n <= 1000。编程实现：#i...

问题描述：给出n个数，找出这n个数的最大值，最小值，和。输入格式：第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式：输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。数据规模与约定：1 <= n <= 10000。编程实现：#include<cstdio&...

问题描述：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式：输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式：输出n行，每个m个字符，为你的图形。编程实现：方法1：直接实现最大图形，再根据输入输...

问题描述：对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式：本题无输入输出格式：输出32行，按从小到大的顺序每行一个长度为5的01串。编程实现：方法1：暴力(直接手动输出要求的全部字串)(略)(思路来自：https://www.cnblogs...

问题描述：给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式：输入包含一个整数y，表示当前的年份。输出格式：输出一行，如果给定的年份是闰年，则输出yes，否则输出no。编程实现：#include<cstdio>int main() { int y;...

问题描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式：输入包含一个整数n。输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。编程实现：#include<cstdio>#define max_n 1000005long long...