天灵狐的小岛

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 class ListNode:     def __init__(self, x):         self.val = x         self.next = None 解题思路： 本题的难点主要在于输入为指定...

输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。   请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。 解题思路： 本题没什么难点。 lenth = 0 prevLoc = 0 i = 0 maxI = len(s) while i < maxI: if s[i] in s[prevLoc:i]:...

给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解题思路1： 两个循环，轻松搞定： for i in range(len(nums)): for j in range(i + 1, len(nums)): if nums[i] + nums[j...

示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 中位数是 (2 + 3)/2 = 2.5 解题思路： 糟糕- -没理解题意，首先需要知道“中位数”的含义，其次，题目对时间复杂度做了要求，必须为O(log (m+n))。 先写理解的代码，猜测题意： nums = s...

示例1： Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" Explanation: P A H N A P L S I I G Y I R 示例2： Input: s = "PAYPALISHIRING", numRows = 4 Output: "PINALSIGYAHRPI" E...

示例1： Input: 123 Output: 321 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解题思路： 以后过于简单的题不写进博客了。 if x < 0: res = - int(str(x)[: 0: -1]) if res &lt...