LeetCode 8 https://leetcode.cn/problems/string-to-integer-atoi/description/ 难度：中等 本题是一道比较麻烦的模拟。 跳过前导空格。 检查符号。 读入数字。需要注意检查溢出。32 位 int 的范围是 [-2147483648, 2147483647]。无论是正数还是负数，只要绝对值大于 2147483647，我们就返回 INT_MAX/INT_MIN。对于正数是已经溢出，对于负数则正好是 INT_MIN。判断方式是 ans > INT_MAX / 10 || (ans == INT_MAX / 10 && s[i] > ‘7’)。 时间复杂度：O(n)。 空间复杂度：O(1)。 ...
LeetCode 415 https://leetcode.cn/problems/add-strings/description/ 难度：简单 本题为高精度加法。使用两个指针倒序遍历 num1 和 num2，最后处理有进位的情况。将 ans 反转后就是答案。 时间复杂度：O(max(m, n))。 空间复杂度：O(1)。 ...
LeetCode 54 https://leetcode.cn/problems/spiral-matrix/description/ 难度：中等 对于已经访问过的数据，更改值为 INF，对其进行标记。定义方向数组，当访问到不合法的节点时，右转 90°，即 di = (di + 1) % 4。 时间复杂度：O(mn)，其中 m 和 n 分别为 matrix 的行数和列数。 空间复杂度：O(1)。返回值不计入。 ...