摘要： 题目链接 : https://leetcode cn.com/problems/longest consecutive sequence/ 题目描述: 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n) 。 示例: 思路: 这道题, 难在时间复杂度限定在$O(n)$ 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/sum root to leaf numbers/ 题目描述: 给定一个二叉树，它的每个结点都存放一个 0 9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1 2 3 代表数字 123。 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/word ladder/ 题目描述: 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 1. 每次转换只能改变一 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/word ladder ii/ 题目描述: 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 1 阅读全文

摘要： 题目链接: https://leetcode cn.com/problems/best time to buy and sell stock ii/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/binary tree maximum path sum/ 题目描述: 给定一个 非空 二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/valid palindrome/ 题目描述: 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例: 示例 1: 示例 2: 思路: 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock iii/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所 阅读全文

摘要： 题目链接 ：https://leetcode cn.com/problems/triangle/ 题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果 阅读全文