摘要： 题目： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 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 阅读全文