发布时间:2015-02-14 00:44:58
-- Minimum Path Sum ? >> 题目:从二维数组中找出从左上角到右下角的最短路径 >> 解题思路:动态规划-- Merge Sorted Array >> 题目:将两个数组合并 >> 解题思路:合并-- Merge Intervals ? -- .........【阅读全文】
发布时间:2015-02-13 16:31:52
-- O(1)删除链表节点 >> 题目:如何在O(1)时间复杂度和空间的条件下,删除某个节点。 >> 解题思路:如果直接删除该节点,需要O(n)的时间复杂度来寻找前一个节点,显然不能达到要求;那么就不能采用该方法,寻找后继节点,将后继节点中的内容拷贝到该节点,然后删除后继节点。这样.........【阅读全文】