LeetCode_146: LRUCache 使用STL-list
在LeetCode的题目中，考察list操作的比较少，所以这道题也算是经典了，只有17%的通过率也足… 继续阅读 LeetCode_146: LRUCache 使用STL-list
- 发表于：
-
作者：
PengChao
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_146: LRUCache 使用STL-list
算法导论类别订阅
算法导论总结（五）散列表
LeetCode刷了两百多题，再来一波总结，题目刷多了很多不做笔记就忘记了，这里也算是巩固一下。这一… 继续阅读 算法导论总结（五）散列表
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: 算法导论总结（五）散列表
LeetCode_210: CourseScheduleII 拓扑排序
这道题与前一版本207一样，只不过前一版本要求判断是否有环，而当前版本还要给出可行顺序，那么这个问题… 继续阅读 LeetCode_210: CourseScheduleII 拓扑排序
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_210: CourseScheduleII 拓扑排序
LeetCode_174: Dungeon Game 动态规划
做了一道很有意思的题目，要求是从左上角开始，在HP不掉到0的情况下，到达右下角。虽然明显是使用动态规… 继续阅读 LeetCode_174: Dungeon Game 动态规划
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： dynamicprograming, leetcode
- 发表评论: LeetCode_174: Dungeon Game 动态规划
LeetCode_134: Gas Station
这道题目可以使用一般的DP来做，但是博主想到的方法更加直接：对于判断是否存在解，直接把数组累加，如果… 继续阅读 LeetCode_134: Gas Station
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_134: Gas Station
算法导论总结（四）字符串运算
刷了150多道题，再来一发总结。再LeetCode中有一类题目，要求直接使用数字字符串进行运算，这类… 继续阅读 算法导论总结（四）字符串运算
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: 算法导论总结（四）字符串运算
LeetCode_068: Text Justification
又是一道通过率不过20%的题，总结这种通过率比较多的题目，发现其中很多原理并不难，导致通过率比较低的… 继续阅读 LeetCode_068: Text Justification
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_068: Text Justification
LeetCode_091: DecodeWays 从DFS到动态规划
从LeetCode中有一些数字字符串处理问题，它们的解法有许多相似之处，但是在具体操作上又有所不同，… 继续阅读 LeetCode_091: DecodeWays 从DFS到动态规划
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： dynamicprograming, leetcode
- 发表评论: LeetCode_091: DecodeWays 从DFS到动态规划
LeetCode_131: Palindrome Partition 回文字符串
回文字符串问题可以看做是一个划分链问题，这个和算法导论中介绍动态规划时的矩阵链乘法是一样的，找到一个… 继续阅读 LeetCode_131: Palindrome Partition 回文字符串
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： dynamicprograming, leetcode
- 发表评论: LeetCode_131: Palindrome Partition 回文字符串
LeetCode_010: 正则表达式匹配 与 044: 通配符匹配
最近在攻略动态规划，在做正则表达式匹配的时候看错了题目，发现写出来的是通配符匹配，后来看了下什么是正… 继续阅读 LeetCode_010: 正则表达式匹配 与 044: 通配符匹配
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： dynamicprograming, leetcode
- 发表评论: LeetCode_010: 正则表达式匹配 与 044: 通配符匹配
算法导论总结（三）树
树作为重要的数据结构，在很多领域有着重要的用途。在LeetCode中对数的考察主要分为三个方面，一是… 继续阅读 算法导论总结（三）树
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: 算法导论总结（三）树
算法导论总结（二）链表
LeetCode刷了一百多道题，决定来发小小的总结。这篇博客主要对LeetCode中链表标签下的题目… 继续阅读 算法导论总结（二）链表
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: 算法导论总结（二）链表
LeetCode_023: Merge k Sorted Lists
一种结合链表和优先队列的优雅解法，巧妙之处在于使用优先队列出队元素，可以直接得到下一… 继续阅读 LeetCode_023: Merge k Sorted Lists
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_023: Merge k Sorted Lists
LeetCode_126: Word Ladder II
最近总是Rank到很难的题目，这次遇到了LeetCode中通过率最低的题目。这道题目是一个图相关的问… 继续阅读 LeetCode_126: Word Ladder II
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_126: Word Ladder II
LeetCode_085: Maximal Rectangle 动态规划
这道题很难想，主要有两种解法，一种是把这道题目转化成之前那道（#084）直方图面积计… 继续阅读 LeetCode_085: Maximal Rectangle 动态规划
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： dynamicprograming, heap, leetcode
- 发表评论: LeetCode_085: Maximal Rectangle 动态规划
LeetCode_084: Largest Rectangle in Histogram
经典的题目，最开始没想到这种解法，只想着用优先队列去解了，看了下答案，大概有两种解法… 继续阅读 LeetCode_084: Largest Rectangle in Histogram
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_084: Largest Rectangle in Histogram
LeetCode_039: DFS与Combination Sum系列问题
LeetCode的39和40两道题都是CombinationSum，它们都可以用深度优先搜索（DFS… 继续阅读 LeetCode_039: DFS与Combination Sum系列问题
- 发表于：
-
作者：
- 分类： 算法导论
- 标签： leetcode
- 发表评论: LeetCode_039: DFS与Combination Sum系列问题