算法
小武、
这个作者很懒,什么都没留下…
展开
-
如何只用递归实现栈的逆序
比如 一个栈 入栈是 1 2 3 4 5 栈顶是5 我们想这个栈的 顺序变成 5 4 3 2 1 栈顶是1 用递归来实现 package Algorithm; import java.util.Arrays; class Solution { public static int get(int[] stack,int top) { if(top == 1) retu...原创 2019-02-02 09:26:07 · 203 阅读 · 0 评论 -
找零问题
给一个数组,里面存的钱的各种面币 比如 人民币的 1元 5元 10元 20元 50元 100元 现在问你 给我 5元,那么 有两种方法:5张1元或1张5元 如果是 1000元呢?共有多少中方法? 典型的动态规划题目 一般动规需要申请一个二维数组进行迭代,并初始化第一行和第一列 但是如果dp第一列全是一样的就不用专门设置二维数组来进行迭代 package Algorithm; ...原创 2019-02-02 09:54:47 · 1116 阅读 · 0 评论