qq_38555932的博客

LeetCode-面试题 05.07. 配对交换

LeetCode-中等-29. 乐团站位

神策S据 笔试 2020-9-1：ipv7转10进制，笔试结束完10分钟通了 呜呜呜！考试时一直没注意到转换最后一步不能用Math.pow(256, x)

LeetCode-中等-33. 搜索旋转排序数组题目：引用自：LeetCode-中等-33. 搜索旋转排序数组（如有侵权联系删除）整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0

LeetCode-中等-31. 下一个排列题目引用自：LeetCode-中等-31. 下一个排列（如有侵权联系删除）整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面

LeetCode-中等-29. 两数相除题目引用自：LeetCode-中等-29. 两数相除（如有侵权联系删除）给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divi

LeetCode-中等-24. 两两交换链表中的节点题目引用自：LeetCode-中等-24. 两两交换链表中的节点（如有侵权联系删除）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例2：输入：head = []输出：[]示例3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100]

LeetCode-中等-19. 删除链表的倒数第 N 个结点题目引用自：19. 删除链表的倒数第 N 个结点（如有侵权联系删除）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <=

LeetCode-中等-18. 四数之和题目引用自：LeetCode-中等-18. 四数之和（如有侵权联系删除）给你一个由 n 个整数组成的数组 nums ，和一个目标值 target。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] +

LeetCode-中等-74. 搜索二维矩阵题目引用自：LeetCode-中等-74. 搜索二维矩阵（如有侵权联系删除）编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例 2：输入：matrix = [[1,3,5,7

LeetCode-中等-17. 电话号码的字母组合题目：引用自：LeetCode-17. 电话号码的字母组合（如有侵权联系删除）给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""输出：[]示例

LeetCode-中等-16. 最接近的三数之和题目：引用自：16. 最接近的三数之和（如有侵权联系删除）给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.leng

LeetCode-中等-15.三数之和题目：引用自：LeetCode-中等-15.三数之和（如有侵权联系删除）给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为0 且不重复的三元组。注意： 答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：n

LeetCode-中等-12.整数转罗马数字题目:引用自：LeetCode-中等-12.整数转罗马数字（如有侵权联系删除）罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两

LeetCode-中等-8.字符串转换整数 (atoi)题目引用自：LeetCode-中等-11. 盛最多水的容器（如有侵权联系删除）给你 n 个非负整数 a1，a2，...，a``n，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明：**你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图

LeetCode-中等-8.字符串转换整数 (atoi)题目题目引用于：LeetCode-中等-8. 字符串转换整数 (atoi)请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正

LeetCode-(中等)-6.Z字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numR

##寻某一字符串中的最长回文字符串--调试用def palindromeCheck_2(s: str, n: int) -> int: ##双中心扩散 i = 1 m = n + 1 if m == len(s) or s[n] != s[m]: return 0 while n - i >= 0 and m + i < len(s): if s[n - i] != s[m + i]: return