![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打码训练
夜里惊羽
我心有猛虎
展开
-
leetcode 347:前K个高频词
使用python的dict存储,value记录数量,再排序,最后输出;class Solution(object):def topKFrequent(self, nums, k): """ :type nums: List[int] :type k: int :rtype: List[int] """ dic = dict() ...原创 2019-07-14 15:49:32 · 215 阅读 · 0 评论 -
LeetCode:零钱兑换322、摆动排序324的python解法
零钱兑换、摆动排序的python解法一、零钱兑换1.1 题目描述1.2 解题思路1.3 完整代码二、摆动排序2.1 题目描述2.2 解题思路2.3 完整代码一、零钱兑换1.1 题目描述1.2 解题思路采用动态规划的思想,假设当金额为amountamountamount时,需要的硬币数为coin[amount]coin[amount]coin[amount],凑成它的硬币数可以被表示为:...原创 2019-05-09 00:49:45 · 605 阅读 · 0 评论