qq_39120849的博客

1. 题目描述题目地址给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。例如，给出以下矩阵： [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]返回： [1,2,3,6,9,8,7,4,5]2. 解题思路通过转向，当到达边界线以及遍历过的元素时，修改下标值for 循环 N * M，遍历每一个元素；定义转向坐标：dx={0, 1, 0, -1}, dy={1, 0, -1,

1. 题目描述实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。题目要求：“+” : 正数“-”：负数开头结尾空格算是合法0 在开头也合法超出 int 范围输出 int 极限值如果前面数字合法，后面遇到非数字时，输出前面数字部分不合法时输出 02. 解题思路先将去除字符串开头结尾空格判断符号位判断开头是否为 0将合法的数字加入到 list 集合处理 list 集合，循环遍历

1. 题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2. 题解思路使用 HashMap 存储元素，数组元素作为键，下标索引作为值遍历数组，查找目标值减去当前元素值

1. 题目描述给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?示例：输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 +

1. 题目描述时间限制： 3000MS内存限制： 589824KB题目描述：小明想从一段英文短文中提取潜在的年份信息，待匹配的年份的范围为1000年至3999年，包含1000和3999。输入一段英文短文，按出现次序输出所提取到的所有可能的年份字符串。输入描述单组输入，输入一段英文短文，可能包含字母大小写，标点符号及空格。（不超过2000个字符）输出描述输出所提取到的所有可能的年份字符串，两两之间用一个空格隔开。样例输入And millionaires will hold 46%