![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GhostRiderLi
这个作者很懒,什么都没留下…
展开
-
单链表插入排序
使用插入排序对单链表从小到大排序。基本思想:对原链表中每个节点取出来放在新链表中排序插入。带头接单的方法: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NU原创 2017-12-20 16:19:53 · 332 阅读 · 0 评论 -
找零钱问题总结
换零钱问题 换找零钱的方案数量 题目描述 有一个数组changes,changes中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,对于一个给定值x,请设计一个高效算法,计算组成这个值的方案数。 给定一个int数组changes,代表所以零钱,同时给定它的大小n,另外给定一个正整数x,请返回组成x的方案数,保证n小于等于100且x小于等于10000原创 2017-11-24 22:21:22 · 2020 阅读 · 0 评论