Cait_的博客

使用python的dict存储，value记录数量，再排序，最后输出； class Solution(object): def topKFrequent(self, nums, k): """ :type nums: List[int] :type k: int :rtype: List[int] """ dic = dict() ...

零钱兑换、摆动排序的python解法一、零钱兑换1.1 题目描述1.2 解题思路1.3 完整代码二、摆动排序2.1 题目描述2.2 解题思路2.3 完整代码 一、零钱兑换 1.1 题目描述 1.2 解题思路 采用动态规划的思想，假设当金额为amountamountamount时，需要的硬币数为coin[amount]coin[amount]coin[amount]，凑成它的硬币数可以被表示为：...