摘要：题目链接 : https://leetcode cn.com/problems/maximum product subarray/ 题目描述: 给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例: 示例 1: 示例 2: 思路: 大家做这道题之前, 先做一下 "5 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/reverse words in a string/ 题目描述: 给定一个字符串，逐个翻转字符串中的每个单词。 示例: 示例 1： 示例 2： 示例 3： 思路: 思路一: 使用 和`reverse` java 思路二: 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/evaluate reverse polish notation/ 题目描述: 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/max points on a line/ 题目描述: 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例: 示例 1: 示例 2: 思路: 一句话解释: 固定一点, 找其他点和这个点组成直线, 阅读全文

摘要：三种方法 比如 列表推导式 库函数 小技巧 `sum(a, [])` 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/insertion sort list/ 题目描述: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/sort list/ 题目描述: 在 $O(n logn) $时间复杂度和常数级空间复杂度下，对链表进行排序。 示例: 示例 1: 示例 2: 思路: 归并排序, 就是分而治之! 先贴一下数组的归并排序 python d 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/lru cache/ 题目描述: 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) 如果密钥 (ke 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/linked list cycle ii/ 题目描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/reorder list/ 题目描述: 给定一个单链表 L：L0→L1→…→Ln 1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln 1→L2→Ln 2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/linked list cycle/ 题目描述: 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/binary tree postorder traversal/ 题目描述: 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 思路: 递归很简单 java 迭代,提供两 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/binary tree preorder traversal/ 题目描述: 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 思路: 两种方法实现, 递归 和 迭代 递归 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/word break ii/ 题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/word break/ 题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/copy list with random pointer/ 题目描述: 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝 。 示例: 示例： 提示： 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/single number ii/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/single number/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/candy/ 题目描述: 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/gas station/ 题目描述: 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/clone graph/ 题目描述: 给定无向 " 连通 " 图中一个节点的引用，返回该图的 " 深拷贝 " （克隆）。图中的每个节点都包含它的值 （`Int list[Node]`）。 示例: 提示： 节点数介于 1 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/palindrome partitioning ii/ 题目描述: 给定一个字符串 s ，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 思路: 动态规划, 思路一: 自顶向下 思路 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/palindrome partitioning/ 题目描述: 给定一个字符串 s ，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 思路: 思路一: 回溯算法 思路二: 动态规划 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/surrounded regions/ 题目描述: 给定一个二维的矩阵，包含 和 （ 字母 O ）。 找到所有被 围绕的区域，并将这些区域里所有的 用 填充。 示例: 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的 阅读全文

摘要：题目链接 : 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）。 说明： 如果 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/pascals triangle/ 题目描述: 给定一个非负整数 numRows， 生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 思路: 模拟过程 简单实现过程 接下来 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/pascals triangle ii/ 题目描述: 给定一个非负索引 k ，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O ( 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node ii/ 题目描述: 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 n 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node/ 题目描述: 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 填充它的每个 next 指针 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/flatten binary tree to linked list/ 题目描述: 给定一个二叉树， "原地" 将它展开为链表。 示例: 例如，给定二叉树 将其展开为： 思路: 其实对于这种题目,递归不太好想的,可以有个 阅读全文

摘要：题目链接 : https://leetcode cn.com/problems/distinct subsequences/ 题目描述: 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位 阅读全文