sort list这道题实在是有点繁琐,要求sort一个LinkedList,并且runtime是O(n lg n...[作者空间]
今天主要刷hash table的题目,主要按照frequency从高到低的顺序。 two sum: 使用HashM...[作者空间]
Approach 1: sort sort the array using merge sort (n log n...[作者空间]
经典的二分搜索算法 例题 74. Search a 2D Matrix 把matrix当作一个array来处理 2...[作者空间]
不同遍历方法的定义 Tree的遍历分为三种,分别是inorder, preorder, postorder 以上面...[作者空间]
今天写的题和之前的题目还比较类似,比较不同的点是dp的长度稍有变化。 Target Sum 题目大意是通过给数组里...[作者空间]
这是一道经典的dp问题。 问题描述:有一些货物,他们有自己的重量和价值,一艘船有最大载重量,要求给定货物和船的载重...[作者空间]
今天继续攻克Dynamic Programming。接下来要分析的一道题是maximal square。题目是说给...[作者空间]
今天在leetcode上做了几道dynamic programming的题。就其中两道题做个总结吧。 coin c...[作者空间]
今天在leetcode上做了几道dynamic programming的题。就其中两道题做个总结吧。 coin c...[作者空间]
What is dynamic programming The technique of storing repe...[作者空间]
使用dummy list能够减少一些判断 比如想要中间的元素, fast和slow可以从dummy开始。 fast...[作者空间]
dummy -> 2 ->1 ->3主要思想:把下一个元素插入dummy和已经reversed的序列之间。[作者空间]