摘要: Add Two Numbers这个题目是:把两个整型的数字用两个链表表示,然后把这两个数字相加,最后的结果仍然用链表表示。这个题目能很好的体现一个人对于这种算法题的解题思路,是很好的一个题目。这个题目很需要算法设计的那四个步骤:1.设计算法,通过举例子、画图、划分子问题(分治或DP)等方法。2.设计... 阅读全文
posted @ 2015-08-03 22:12 stemon 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 首先明确一点,这个方面的问题设计到的知识点是数组的查找的问题。对于类似的这样的查找操作的具体办法就是三种解决方法:1.暴力算法,多个for循环,很高的时间复杂度2.先排序,然后左右夹逼,但是这样会破坏原始数组的下表3.利用Hash表,直接定位元素,很少的时间复杂度 TwoSum先来看看最简单的,在... 阅读全文
posted @ 2015-08-03 15:40 stemon 阅读(5024) 评论(0) 推荐(0) 编辑