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