摘要： 题目： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路： 遍历每个数，假设该数是序列的起点，判断该数+1是否在数 阅读全文

摘要： 题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候 阅读全文

摘要： 题目： 题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 代码如下： class Solution(object): def flatten(self, root): """ :type root: TreeNode :rtype: None Do not retur 阅读全文

摘要： 题目： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 解题思路： 继续： class Solution: def numTrees(self, n): """ :type n: int :rtype: int """ G = [0]*(n+1) G[0], G[1] = 阅读全文

摘要： 分治算法： 通过观察，可以发现，最大面积矩形存在于以下几种情况： 确定了最矮柱子以后，矩形的宽尽可能往两边延伸。 在最矮柱子左边的最大面积矩形（子问题）。 在最矮柱子右边的最大面积矩形（子问题）。 举个例子：[6, 4, 5, 2, 4, 3, 9] 这里最矮柱子高度为 2 。以 2 为高的最大子矩 阅读全文

摘要： 题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C', 阅读全文

摘要： 题目： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 代码： def ac(ls): 阅读全文

摘要： 题目： 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答 阅读全文

摘要： 题目： 解题思路： 代码： class Solution: def sortColors(self, nums: List[int]) -> None: ''' 荷兰三色旗问题解 ''' # 对于所有 idx < p0 : nums[idx < p0] = 0 # curr是当前考虑元素的下标 p0 阅读全文

摘要： 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解题思路： 代码如下： class Solution 阅读全文