lina2014

摘要： 给定一个只包含 0-9 数字的二叉树，每个根到叶的路径可以代表一个数字。例如，从根到叶路径 1->2->3则代表数字 123。查找所有根到叶数字的总和。例如， 1 / \ 2 3根到叶子路径 1->2 表示数字 12。根到叶子路径 1->3 表示数字 13。返回总和 = 12 + 13 = 25。详 阅读全文

摘要： 给定一个未排序的整数数组，找出最长连续序列的长度。例如，给出 [100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]。返回所求长度： 4。要求你的算法复杂度为 O(n)。详见：https://leetcode.com/problems/longest-conse 阅读全文

摘要： 给出两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列，转换需遵循如下规则： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。例如，给出：beginWord = "hit"endWord = "cog"wordL 阅读全文

摘要： 给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。例如："A man, a plan, a canal: Panama" 是回文字符串。"race a car" 不是回文字符串。注意:你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。针对此题目，我们将空字符串定义为有效 阅读全文

摘要： 给出一棵二叉树，寻找一条路径使其路径和最大。对于这个问题，路径被定义为从树中任意节点连接任意节点的序列。该路径必须至少包含一个节点，并且不需要经过根节点。例如：给出一棵二叉树： 1 / \ 2 3返回 6。详见：https://leetcode.com/problems/binary-tree-ma 阅读全文

摘要： 假设你有一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。注意:你不可同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。详见：https://leetcode.com/problems/best-time-to-buy-and 阅读全文

摘要： 假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。详见：https://leetcode.com/problems/best-time-to-buy 阅读全文

摘要： 假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。示例 1:输入: [7, 1, 5, 3, 6, 4]输出: 5最大利润 = 6-1 = 5（不是 7-1 = 6, 因为卖出价格需要大于买入价格） 阅读全文

摘要： 给出一个三角形（数据数组），找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。比如，给你如下三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]则从上至下最小路径和为 11（即，2 + 3 + 5 + 1 = 11）注意：加分项：如果你可以只使用 O(n) 的额外 阅读全文

摘要： 给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。例如，给定 k = 3，则返回 [1, 3, 3, 1]。注：你可以优化你的算法到 O(k) 的空间复杂度吗？详见：https://leetcode.com/problems/pascals-triangle-ii/description/ 阅读全文