摘要: 在刷腾讯笔试题时有一个选择题:有任意多个1、2、5分的硬币,有多少种组合方法组成1元。一开始的思路认为可以使用类似斐波那契数的方法,但是马上意识到不合适,首先这是一个组合问题不是一个排列问题。于是考虑如果5分的取1,2.....20个,其余的使用1、2分组合,而使用1,2分组成特定的钱数又可以取1,... 阅读全文
posted @ 2015-04-16 23:45 buptubuntu 阅读(289) 评论(0) 推荐(0)
摘要: 题目地址:https://leetcode.com/problems/merge-k-sorted-lists/题目解析:采用二分归并法,将链表分为两部分,两部分合并后再将结果合并;对其中的每一部分的合并采用递归的方法进行。题目解答:/** * Definition for singly-linke... 阅读全文
posted @ 2015-04-16 23:15 buptubuntu 阅读(130) 评论(0) 推荐(0)