sort list这道题实在是有点繁琐，要求sort一个LinkedList，并且runtime是O(n lg n），space complex...

今天主要刷hash table的题目，主要按照frequency从高到低的顺序。 two sum: 使用HashMap 3 sum： 一开始以为...

dummy -> 2 ->1 ->3主要思想：把下一个元素插入dummy和已经reversed的序列之间。

What is dynamic programming The technique of storing repeated computatio...

今天在leetcode上做了几道dynamic programming的题。就其中两道题做个总结吧。 coin change coin chan...

今天在leetcode上做了几道dynamic programming的题。就其中两道题做个总结吧。 coin change （Part 1) ...

今天继续攻克Dynamic Programming。接下来要分析的一道题是maximal square。题目是说给我们一个只包含0和1的二维矩阵...

这是一道经典的dp问题。 问题描述：有一些货物，他们有自己的重量和价值，一艘船有最大载重量，要求给定货物和船的载重量的情况下，可以获得的最大的价...

今天写的题和之前的题目还比较类似，比较不同的点是dp的长度稍有变化。 Target Sum 题目大意是通过给数组里的数加上+-号，使得他们组成t...