微软2019.04.06~2020.08.07面试中考察到的算法题

[afatcoder]

公司	链接	日期	题目描述
微软	https://www.nowcoder.com/discuss/495146	2020.08.07	链表深拷贝（可能有环，可能无环）
微软	https://www.nowcoder.com/discuss/495146	2020.08.07	给定一个sorted array，整型，要求输出缺失的数字。比如输入[5,6,7,11,13]，输出8,9,10,12
微软	https://www.nowcoder.com/discuss/495146	2020.08.07	剑指offer 46，输出是所有的可生成的字符串，但是a是对应的1，所以要考虑字符串以0开头和连续两个0的情况
微软	https://www.nowcoder.com/discuss/495146	2020.08.07	判断一个输入字符串是不是有效的ipv4地址（要考虑很多情况返回False的，c++还有大数问题）
微软	https://www.nowcoder.com/discuss/495146	2020.08.07	两个sorted array，写找第K大的数
微软	https://www.nowcoder.com/discuss/471022	2020.08.08	检查一棵二叉树是否是平衡二叉树
微软	https://www.nowcoder.com/discuss/471022	2020.08.08	LRU
微软	https://www.nowcoder.com/discuss/437342	2020.06.16	一组柱状图中最大矩形的面积
微软	https://www.nowcoder.com/discuss/437342	2020.06.16	数字三角形找最大和路径
微软	https://www.nowcoder.com/discuss/437342	2020.06.16	二叉树中找两个节点的最近公共祖先节点
微软	https://www.nowcoder.com/discuss/437342	2020.06.16	找给定二叉树中的特定节点中序遍历后的下一个节点
微软	https://www.nowcoder.com/discuss/432087	2020.05.26	124. 二叉树中的最大路径和
微软	https://www.nowcoder.com/discuss/432087	2020.05.26	有n个二维平面上的点和距离d，将它们分成k组。若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。算法返回每个点所在组的编号(0..k-1)
微软	https://www.nowcoder.com/discuss/432087	2020.05.26	有n个二维平面上的点和距离d，将它们分成k组。若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。算法返回每个点所在组的编号(0..k-1)
微软	https://www.nowcoder.com/discuss/431059	2020.05.21	最长回文子串
微软	https://www.nowcoder.com/discuss/431059	2020.05.21	中序遍历的下一个子节点
微软	https://www.nowcoder.com/discuss/431059	2020.05.21	单链表逆序
微软	https://www.nowcoder.com/discuss/431059	2020.05.21	二进制转十进制，考虑溢出
微软	https://www.nowcoder.com/discuss/422438	2020.05.05	优先级队列
微软	https://www.nowcoder.com/discuss/422438	2020.05.05	矩阵转置
微软	https://www.nowcoder.com/discuss/422438	2020.05.05	输入纯数字的字符串，输出转化成字母的所有可能的字符串；
微软	https://www.nowcoder.com/discuss/421663	2020.05.01	string转double
微软	https://www.nowcoder.com/discuss/421663	2020.05.01	二叉树的之字形遍历
微软	https://www.nowcoder.com/discuss/421663	2020.05.01	找出正整数数组中和=K的连续子数组数量
微软	https://www.nowcoder.com/discuss/421418	2020.05.01	leetcode 450
微软	https://www.nowcoder.com/discuss/421418	2020.05.01	大数加法
微软	https://www.nowcoder.com/discuss/421324	2020.04.30	要求这些区间如果有交集的要合并，返回合并后的区间集合
微软	https://www.nowcoder.com/discuss/421324	2020.04.30	枚举子集
微软	https://www.nowcoder.com/discuss/421324	2020.04.30	给一个数组，求所有连续子序列的最小值的和
微软	https://www.nowcoder.com/discuss/421293	2020.04.30	非递归中序遍历二叉树，
微软	https://www.nowcoder.com/discuss/421293	2020.04.30	LeetCode 26，三数之和
微软	https://www.nowcoder.com/discuss/421293	2020.04.30	第一题是给定一个数组，求数组当中的峰值，所谓峰值就是这个数比他左右两边的数都大
微软	https://www.nowcoder.com/discuss/421293	2020.04.30	第二题是给定一组用户和每个用户的好友列表，输出每个用户之间的共同好友的关系。比如A与B有3个共同好友，就输出A,B: 3
微软	https://www.nowcoder.com/discuss/421293	2020.04.30	第三题是给定一组数字，然后把数字分为三组，其中两组总和相等，要求第三组的总和尽可能小。
微软	https://www.nowcoder.com/discuss/420669	2020.04.30	现在有一个M*N的点阵，问从左下角走到右上角的最短路径一共有多少条。
微软	https://www.nowcoder.com/discuss/420669	2020.04.30	给一个不含重复元素的数组，如果该数组满足下面两个条件中的任意一个，就返回true
微软	https://www.nowcoder.com/discuss/420307	2020.04.30	中序遍历二叉树非递归实现
微软	https://www.nowcoder.com/discuss/420307	2020.04.30	整型数组中找出所有目标和三元组
微软	https://www.nowcoder.com/discuss/420307	2020.04.30	二叉树的最近公共祖先
微软	https://www.nowcoder.com/discuss/419440	2020.04.28	个BST树的某节点删除
微软	https://www.nowcoder.com/discuss/419440	2020.04.28	最简单版的股票问题
微软	https://www.nowcoder.com/discuss/419440	2020.04.28	在排序数组中用二分查找找到某数字的第一个位置
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	一个数组中，除了一个数出现三次，其余都出现四次，找出这个数
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	现给出一个扩展字符和一系列原始字符，求出原始字符中哪些可以是该扩展字符的原始字符
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	判断单向链表中时候有环
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	给出两棵二叉树，判断一棵树是否为另一棵树的子树。
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	.二十六进制转换成十进制
微软	https://www.nowcoder.com/discuss/418279	2020.04.27	旋转数组中找到最小的元素
微软	https://www.nowcoder.com/discuss/417034	2020.04.25	二维数组二分排序
微软	https://www.nowcoder.com/discuss/417034	2020.04.25	定一个数组找到一个点，使得这个点两边的和相同，
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	字符串反转：字符串中用空格分隔每个单词，空格数量至少一个，输出反转后的字符串，要求反转后单词之间的数量与之前不变。
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	机器人走棋盘
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	求无序数组中前K个最大值
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	入excel中一个列号的字符串（e.g. “AX”），输出是第几列。
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	输入一个字符串，输出去掉所有空格后的字符串
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	逆时针反转矩阵
微软	https://www.nowcoder.com/discuss/416863	2020.04.08	二叉树中序遍历下一个节点
微软	https://www.nowcoder.com/discuss/415657	2020.04.08	一个字符串大整数，判断是否可以通过交换任意字符被8整除？
微软	https://www.nowcoder.com/discuss/415657	2020.04.08	组合数，一个target有多少种组合
微软	https://www.nowcoder.com/discuss/415657	2020.04.08	表达式求值，有+ - * / ，不考虑括号，考虑负号
微软	https://www.nowcoder.com/discuss/415657	2020.04.08	解码方式
微软	https://www.nowcoder.com/discuss/415657	2020.04.08	：harry potter site:amazon.com year:(2003 2005)，将它转化为 keywords：harry potter，filter：[site:amazon.com], [year:(2003 2005)]
微软	https://www.nowcoder.com/discuss/414566	2020.04.08	给一个数组 A = [2, 4, 8, 3] 输出一个数组 B，其中 B[i] 值为 A 中小于 A[i] 的元素值之和，B 应该为 [0, 5, 9, 2]
微软	https://www.nowcoder.com/discuss/414566	2020.04.08	LeetCode 283
微软	https://www.nowcoder.com/discuss/414566	2020.04.08	二叉树直径，LeetCode 543
微软	https://www.nowcoder.com/discuss/414447	2020.04.22	乐扣的767题
微软	https://www.nowcoder.com/discuss/414447	2020.04.22	一千二百万亿五百万六千七百零二十，转化为数字
微软	https://www.nowcoder.com/discuss/413468	2020.04.21	leetcode 124
微软	https://www.nowcoder.com/discuss/413468	2020.04.21	22
微软	https://www.nowcoder.com/discuss/413212	2020.04.21	手撕了二叉搜索树
微软	https://www.nowcoder.com/discuss/413212	2020.04.21	topk问题
微软	https://www.nowcoder.com/discuss/413212	2020.04.21	最大子序列和问题
微软	https://www.nowcoder.com/discuss/413212	2020.04.21	实现一个round函数
微软	https://www.nowcoder.com/discuss/413177	2020.04.21	两数之和
微软	https://www.nowcoder.com/discuss/413177	2020.04.21	正则匹配，模式串有a-z，点'.'和星'*'。
微软	https://www.nowcoder.com/discuss/413177	2020.04.21	二叉树和两个节点，返回这两个节点的距离
微软	https://www.nowcoder.com/discuss/412114	2020.04.19	一个字符串是否为某一单个字串的重复，比如ABABABAB，如果是输出AB4
微软	https://www.nowcoder.com/discuss/412114	2020.04.19	LRU
微软	https://www.nowcoder.com/discuss/412087	2020.04.19	find the closet point pair
微软	https://www.nowcoder.com/discuss/412087	2020.04.19	在平面上找到任意直线，将N个点分为数量相等的2部分
微软	https://www.nowcoder.com/discuss/409826	2020.04.19	两个无序单向链表，求第n大的数的value或者是node
微软	https://www.nowcoder.com/discuss/409741	2020.04.10	给一种字符串加密方法，加密过程是把一个串不断左右左右移动： abcde => dbace
微软	https://www.nowcoder.com/discuss/409741	2020.04.10	把中文数字转化为阿拉伯数字， 比如 一百零一 =》 101， 二零一九 =》 2019
微软	https://www.nowcoder.com/discuss/409135	2020.04.10	字符串中最长连续不重复子序列长度
微软	https://www.nowcoder.com/discuss/409135	2020.04.10	字符串的编辑距离
微软	https://www.nowcoder.com/discuss/409135	2020.04.10	归并排序 非递归
微软	https://www.nowcoder.com/discuss/407632	2020.04.10	调整数组使奇数变到偶数的前面
微软	https://www.nowcoder.com/discuss/407632	2020.04.10	二叉树节点的公共祖先
微软	https://www.nowcoder.com/discuss/407632	2020.04.10	把二叉树转换成双向链表
微软	https://www.nowcoder.com/discuss/406201	2020.04.10	1. 实现 atoi() 字符串转数字
微软	https://www.nowcoder.com/discuss/406201	2020.04.10	高楼扔鸡蛋”问题
微软	https://www.nowcoder.com/discuss/406201	2020.04.10	两棵二叉树，判断树 A 是否包含树 B
微软	https://www.nowcoder.com/discuss/404499	2020.04.10	将两个无序链表排成有序链表
微软	https://www.nowcoder.com/discuss/404499	2020.04.10	二叉树宽度
微软	https://www.nowcoder.com/discuss/404378	2020.04.10	单向链表交换奇偶节点
微软	https://www.nowcoder.com/discuss/404378	2020.04.10	TopK
微软	https://www.nowcoder.com/discuss/404378	2020.04.10	最大子序列和
微软	https://www.nowcoder.com/discuss/404378	2020.04.10	、取整问题
微软	https://www.nowcoder.com/discuss/404126	2020.04.09	题leetcode137，
微软	https://www.nowcoder.com/discuss/404126	2020.04.09	长度为n的环，走k步，从原点到原点有多少种走法
微软	https://www.nowcoder.com/discuss/404126	2020.04.09	两个有序数组找第k大
微软	https://www.nowcoder.com/discuss/403549	2020.04.09	Leetcode155
微软	https://www.nowcoder.com/discuss/402918	2020.04.08	c79题
微软	https://www.nowcoder.com/discuss/402918	2020.04.08	如何判断两个链表是不是有交点
微软	https://www.nowcoder.com/discuss/399396	2020.04.04	山谷积水的坑数量：例如，（0，7，6，8，5，7，4，8，0），有两个坑：dp[i]表示从0开始的最大值
微软	https://www.nowcoder.com/discuss/399396	2020.04.04	直方图，最大矩形面积
微软	https://www.nowcoder.com/discuss/399396	2020.04.04	有序数组中位数
微软	https://www.nowcoder.com/discuss/395852	2020.04.02	最大子序和（子数组）
微软	https://www.nowcoder.com/discuss/393058	2020.03.26	1375. 灯泡开关 III
微软	https://www.nowcoder.com/discuss/393058	2020.03.26	LeetCode 22
微软	https://www.nowcoder.com/discuss/393058	2020.03.26	给一个括号序列，求出最长的合法子括号序列长度
微软	https://www.nowcoder.com/discuss/393058	2020.03.26	表达式求值。只有加减乘除，没有括号，有整数和浮点数，有优先级，
微软	https://www.nowcoder.com/discuss/392210	2020.03.12	leetcode200岛屿数量
微软	https://www.nowcoder.com/discuss/392210	2020.03.12	序列化与反序列化二叉树
微软	https://www.nowcoder.com/discuss/391318	2020.03.25	BST中找到比K大的第一个数
微软	https://www.nowcoder.com/discuss/391318	2020.03.25	String转Double
微软	https://www.nowcoder.com/discuss/391318	2020.03.25	给一个目录列表和对应文件的大小，比如 /a/b/x.log 10M        /c/a/b/1.log 10G。让求出最大的100个文件夹
微软	https://www.nowcoder.com/discuss/389445	2020.03.23	从左往右增 从上往下减的矩阵 找一个点是否在其中
微软	https://www.nowcoder.com/discuss/389189	2020.03.23	【二极管能显示的数字】
微软	https://www.nowcoder.com/discuss/389189	2020.03.23	【回到原点的概率】
微软	https://www.nowcoder.com/discuss/387660	2020.03.20	大数乘法
微软	https://www.nowcoder.com/discuss/387660	2020.03.20	leetcode-662
微软	https://www.nowcoder.com/discuss/387660	2020.03.20	字符串的最长回文子串
微软	https://www.nowcoder.com/discuss/384353	2020.03.19	对该矩阵进行顺时针90度的旋转
微软	https://www.nowcoder.com/discuss/384353	2020.03.19	给定一个手机上电话拨号排列，从0开始跳格子，每次都只能跳2*3矩阵的对角线，如0只能跳到4或6，问从0开始跳几次刚好到达数字1，有多少种方式可以跳到1.
微软	https://www.nowcoder.com/discuss/384345	2020.03.18	求出长度为偶数的连续子数组的和的最大值
微软	https://www.nowcoder.com/discuss/384345	2020.03.18	给定一个长度为n的数组，该数组中的每个元素在1到n范围内，要求在O(n)的时间复杂度，O(1)的空间复杂度下，打印1到n这n个数各出现了多少次。
微软	https://www.nowcoder.com/discuss/381115	2020.03.18	BST转双向链表
微软	https://www.nowcoder.com/discuss/381115	2020.03.18	求数组最大值时，从前往后遍历，候选值会被更新若干次，求这个次数的数学期望（说思路，我算出来是1+1/2 +…+ 1/n）
微软	https://www.nowcoder.com/discuss/381115	2020.03.18	求数组最大值时，从前往后遍历，候选值会被更新若干次，求这个次数的数学期望（说思路，我算出来是1+1/2 +…+ 1/n）
微软	https://www.nowcoder.com/discuss/379046	2020.03.10	第76题
微软	https://www.nowcoder.com/discuss/379046	2020.03.10	79  单词搜索
微软	https://www.nowcoder.com/discuss/379046	2020.03.10	124 二叉树的最大路径和
微软	https://www.nowcoder.com/discuss/379046	2020.03.10	链表判断环，求环交点。
微软	https://www.nowcoder.com/discuss/379046	2020.03.10	给定一个数组如 nums = 【3，4，1，9，5，2，3】 和一个数 k = 3， 要求将数组分成连续的 k  个字串，使字串和的最大值 最小， 求出最小值。
微软	https://www.nowcoder.com/discuss/377955	2020.03.10	列表旋转
微软	https://www.nowcoder.com/discuss/377955	2020.03.10	删除链表的倒数第n个结点
微软	https://www.nowcoder.com/discuss/377955	2020.03.10	给一个有序数列，实现二分查找，如果目标不存在，返回一个可插入位置
微软	https://www.nowcoder.com/discuss/377955	2020.03.10	求一个数列中逆序对的数量
微软	https://www.nowcoder.com/discuss/376397	2020.03.06	给定年月日求该日是这一年的第几天
微软	https://www.nowcoder.com/discuss/375654	2020.03.05	用加减乘除绝对值求 1/sqrt(x)
微软	https://www.nowcoder.com/discuss/375654	2020.03.05	拼图问题，比如华容道给定初始状态，求最短路径长度
微软	https://www.nowcoder.com/discuss/373413	2020.03.02	反转链表,
微软	https://www.nowcoder.com/discuss/373413	2020.03.02	大整数加法
微软	https://www.nowcoder.com/discuss/373413	2020.03.02	一个元素数目不断增长的数组, 动态求数组的中位数, 用一个大顶堆和一个小顶堆实现
微软	https://www.nowcoder.com/discuss/373413	2020.03.02	一个整数数组, 将这个数组划分为一些连续的子数组
微软	https://www.nowcoder.com/discuss/368559	2020.02.20	Z字形打印二叉树
微软	https://www.nowcoder.com/discuss/368559	2020.02.20	图相关，找到最大的好友圈。给定N个club，每个club里有人员的ID，找出其中最大的好友圈。
微软	https://www.nowcoder.com/discuss/368559	2020.02.20	格雷码（Gray Code
微软	https://www.nowcoder.com/discuss/368559	2020.02.20	给定一个整数数组，求子数组的数量，要求子数组的元素个数大于等于2，且顺序不能变。比如[1,2,3,4,5], [1, 2]或[1,3]是他的子数组，但是[2,1]不是。所以不能是简单的排列组合。
微软	https://www.nowcoder.com/discuss/368559	2020.02.20	，验证输入的字符串是否是IPv4
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	01表示岛屿和水的模型中，求与给定点最近的岛屿的距离
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	将定长的int(4byte)转正不定长的byte数组，数组第一位表示长度
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	200 岛屿的数量
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	叉树的序列化和反序列化
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	bst删除一个节点
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	有重复（leetcode 47）
微软	https://www.nowcoder.com/discuss/362743	2020.02.19	实现string2double 函数
微软	https://www.nowcoder.com/discuss/317888	2020.01.16	有一个部分排序数组，若将从下标i到下标j的子数组进行排序，整个数组就会变成一个排好序的，求下标i和j
微软	https://www.nowcoder.com/discuss/315360	2019.10.19	判断一颗二叉树是不是平衡二叉树
微软	https://www.nowcoder.com/discuss/315360	2019.10.19	若有一个数组有100w个数，0＜=i＜j＜len，求从下标i到下标j的子数组的和
微软	https://www.nowcoder.com/discuss/315360	2019.10.19	若更改了ij之间下标k的数，arr[k]=num，接着求子数组的和，
微软	https://www.nowcoder.com/discuss/310143	2019.10.15	中序遍历二叉树
微软	https://www.nowcoder.com/discuss/310143	2019.10.15	判断BST
微软	https://www.nowcoder.com/discuss/310143	2019.10.15	二维矩阵旋转
微软	https://www.nowcoder.com/discuss/310143	2019.10.15	字符串切分的所有情况
微软	https://www.nowcoder.com/discuss/310143	2019.10.15	Top k，
微软	https://www.nowcoder.com/discuss/308238	2019.10.15	寻找二叉搜索树中大于K的最小值
微软	https://www.nowcoder.com/discuss/308238	2019.10.15	将两个数字字符串相加
微软	https://www.nowcoder.com/discuss/184094	2019.04.25	第一题是按序输出格雷码
微软	https://www.nowcoder.com/discuss/184094	2019.04.25	300
微软	https://www.nowcoder.com/discuss/184094	2019.04.25	二叉树中任意两点形成的路径上节点（每个节点有个值）之和的最大值
微软	https://www.nowcoder.com/discuss/183903	2020.03.06	最大子序列和
微软	https://www.nowcoder.com/discuss/183903	2020.03.06	最大序列乘积
微软	https://www.nowcoder.com/discuss/183903	2020.03.06	反转单链表
微软	https://www.nowcoder.com/discuss/183903	2020.03.06	通配符模式的匹配
微软	https://www.nowcoder.com/discuss/183702	2019.04.25	给定一个字符串，判断是不是合法IP地址
微软	https://www.nowcoder.com/discuss/183702	2019.04.25	给定一个温度的时间序列，判断高于当前温度的那一天在几天后出现
微软	https://www.nowcoder.com/discuss/183702	2019.04.25	股票只能买入卖出一次
微软	https://www.nowcoder.com/discuss/183555	2019.04.25	买入卖出多次
微软	https://www.nowcoder.com/discuss/183555	2019.04.25	中文字符串，比如一千五百亿八千九百万六百二十这种形式，转换成long long的整数
微软	https://www.nowcoder.com/discuss/183555	2019.04.25	括号匹配
微软	https://www.nowcoder.com/discuss/183495	2019.04.25	判断是否是有效的IP地址
微软	https://www.nowcoder.com/discuss/183495	2019.04.25	Top K
微软	https://www.nowcoder.com/discuss/183495	2019.04.25	求图中是否有环，用拓扑结构，把入度为0的结点全部删掉，直到删不动为止。
微软	https://www.nowcoder.com/discuss/183352	2019.04.24	关于二叉搜索树， 实现search node,  insert node, delete node
微软	https://www.nowcoder.com/discuss/183352	2019.04.24	关于二叉搜索树， 实现search node,  insert node, delete node
微软	https://www.nowcoder.com/discuss/183352	2019.04.24	第一题给一个字符串，有大写和小写字母，要把所有大写字母移动到小写字母后面并保持顺序不变
微软	https://www.nowcoder.com/discuss/183352	2019.04.24	第二题给一个字符串求最少删掉几个字符可以变成回文串。
微软	https://www.nowcoder.com/discuss/183043	2019.04.24	判断一个数组是不是二叉搜索树后续遍历
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	找出一个数组中和为target两个数的索引
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	找出一个数组里和为0的三元组
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	1.数组中的第k个最大数
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	2.一个二叉树是否是二叉搜索树
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	3.卖股票股票的最佳时机
微软	https://www.nowcoder.com/discuss/182756	2019.03.17	问了一个中文字符串换成long的题
微软	https://www.nowcoder.com/discuss/177463	2019.04.12	字典中有一些单词，然后给一个target的字符串，如果targetString能被字典中的单词组合起来，就输出true
微软	https://www.nowcoder.com/discuss/177182	2019.04.12	顺时针旋转正方形矩阵90度
微软	https://www.nowcoder.com/discuss/177183	2019.04.13	在时间复杂度O(log(m+n))的要求下寻找两个有序数组合并后的中位数；
微软	https://www.nowcoder.com/discuss/177182	2019.04.12	给一句英文，in-place把每个词顺序翻转
微软	https://www.nowcoder.com/discuss/177182	2019.04.12	给一个全排列的某个情况，找到这个permutation在全排列中的index
微软	https://www.nowcoder.com/discuss/177182	2019.04.12	判断这个值是否在矩阵中
微软	https://www.nowcoder.com/discuss/173916	2019.04.06	给定一个字母和数字的映射关系，如 1-26 对应a-z，然后输入一个数字型的字符串如“123”，请输出所有可能的字母型字符串