这道题主要涉及的是对数据结构里哈希表、小顶堆的理解，优化时可以参考一些排序方法。<!-- more -->
这一篇也是基于"打家劫舍"的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划，优化时需要考虑数据结构。<!-- more -->
这一篇是上一篇的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划。<!-- more -->
这次准备连讲三道题，这道题就是最基础的，利用动态规划可以解决。<!-- more -->
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能...
这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。<!-- more -->
这道题主要涉及动态规划，优化时可以考虑贪心算法和二分查找。<!-- more -->原题给定一个无序的整数数组，找到其中最长上升子序列...
这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。<!-- more -->
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。<!-- more -->
这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。<!-- more -->
这道题主要是利用动态规划，注意好边界条件，就可以解决。<!-- more -->原题在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的...
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。
这道题主要利用拓扑排序，判断该图是否有环，其中还会涉及到邻接矩阵。<!-- more -->
这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。<!-- more -->
原题在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1: {代码...} 示例 2: {代码...} 原题url：[链接]解决题目很...
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
原题根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出 {代码...} 返回如下的二叉树： {代码....
这道题看到的第一眼，就和之前的格雷编码一样，又想用动态规划，每次都是遍历所有情况去检查是否有效，但感觉时间复杂度会很高，找找看...
原题给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: {代码...} 原...
