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