1 ''' 2 给定一个二叉树，检查它是否是镜像对称的。 3 ''' 4 5 6 class TreeNode: 7 def __init__(self, x): 8 self.val = x 9 self.left = None 10 self.right = None 11 12 13 class Sol... Read More
1 ''' 2 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 3 示例 1: 输入: 1->1->2 输出: 1->2 4 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 5 ''' 6 # 关键点：排序链表 7 8 9 class ListNode: 10 def __init__(self, x): 11 ... Read More
1 ''' 动态规划问题 2 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 3 示例: 4 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 5 进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 6 ''' 7... Read More
1 ''' 2 岛屿的最大面积 3 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 4 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 5 示例 1: 6 [[0,0,1,0,0,0,0,1,0,0,0,0,0], 7 ... Read More
1 ''' 2 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 3 你可以假设数组中无重复元素。 4 示例 1: 输入: [1,3,5,6], 5 输出: 2 5 示例 2: 输入: [1,3,5,6], 2 输出: 1 6 ''' 7 8 9 class Solution: 10 def s... Read More
1 ''' 2 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 3 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 4 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 5 示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2,... Read More
1 ''' 2 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 3 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 4 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 5 你不需要考虑数组中超出新长度后... Read More
1 ''' 2 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 3 示例： 4 输入：1->2->4, 1->3->4 5 输出：1->1->2->3->4->4 6 ''' 7 8 9 class ListNode: 10 def __init__(self, x): 11 self.val = x 1... Read More
1 ''' 2 编写一个函数来查找字符串数组中的最长公共前缀。 3 如果不存在公共前缀，返回空字符串 ""。 4 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 5 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 6 ''' 7 8 9 class Solutio Read More
1 ''' 2 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 3 示例 1: 输入: 121 输出: true 4 示例 2: 输入: -121 输出: false 5 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 6 示例 3: 输入: 10 输出: false 7 解释: 从右向左读, ... Read More
1 ''' 2 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 3 示例 1: 输入: 123 输出: 321 4 示例 2: 输入: -123 输出: -321 5 示例 3: 输入: 120 输出: 21 6 ''' 7 8 9 class Solution: 10 def reverse(self, x): 11 ... Read More
1 ''' 2 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 3 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 4 你可以假设 nums1 和 nums2 不会同时为空。 5 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 6 示例 2: nums1 = [1, 2] nums2... Read More
1 ''' 2 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 3 示例 1: 4 输入: "abcabcbb" 5 输出: 3 6 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 7 ''' 8 9 10 class Solution: 11 def lengthOfLongestSubstring(self, s): 12 ... Read More
1 ''' 2 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 3 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 4 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 5 示例： 6 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 7 输出：7 ... Read More
1 ''' 2 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。 3 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 4 示例: 给定 nums = [2, 7, 11, 15], target = 9 5 因为 nums[0] + nums[1] = 2 + 7 = 9 6 所以返回 [0, 1] ... Read More