qqnbsp的博客

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。：读入字符串并丢弃无用的前导空格（" "）：检查下一个字符（假设还未到字符末尾）为 ‘-’ 还是 ‘+’。如果两者都不存在，则假定结果为正。：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。：如果整数数超过 32 位有符号整数范围，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被舍入为−2^31，大于2^31。

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^312^ 31− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。输入：x = 123输出：321输入：x = -123输出：-321输入：x = 120输出：21输入：x = 0输出：0-2^31<= x <=2^31- 1。

一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。。;"A"

给你一个字符串 s，找到 s 中最长的 回文子串。输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。输入：s = “cbbd”输出：“bb”要找到字符串s中最长的回文子串，可以使用动态规划或中心扩展法。这里我们介绍中心扩展法，因为它更直观且易于理解。

要解决这个问题，我们可以使用滑动窗口（Sliding Window）的方法。滑动窗口是一种在数组中寻找满足特定条件的子数组的常用技巧。具体来说，我们可以维护一个窗口，窗口内的字符都是不重复的，然后通过移动窗口的左右边界来找到最长的无重复字符子串。

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5提示：题解