摘要:
在刷腾讯笔试题时有一个选择题:有任意多个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)