首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Roger的Java路

    用广度优先搜索(BFS)解决零钱兑换问题

    + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change return -1; } } 但是仍然超时 3.3 百思不得其解,转而看官方题解,柳暗花明获得去重方法,通过 【参考内容】https://leetcode-cn.com/problems/coin-change

    78160发布于 2020-06-08
  • 来自专栏SnailTyan

    Leetcode 322. Coin Change

    coin] return stat[amount] if stat[amount] > 0 else -1 Reference https://leetcode.com/problems/coin-change

    43520发布于 2021-02-22
  • 来自专栏木又AI帮

    【leetcode刷题】T166-零钱兑换编程题

    木又连续日更第2天(2/100) 木又的第166篇leetcode解题报告 动态规划类型第11篇解题报告 leetcode第322题:零钱兑换 https://leetcode.com/problems/coin-change

    92240发布于 2019-09-19
  • 来自专栏木又AI帮

    打卡群刷题总结0926——零钱兑换

    零钱兑换 链接:https://leetcode-cn.com/problems/coin-change 给定不同面额的硬币 coins 和一个总金额 amount。

    43420发布于 2020-10-10
  • 来自专栏Zaqdt_ACM

    LeetCode 322. 零钱兑换(贪心+dfs剪枝)

    题目链接:https://leetcode-cn.com/problems/coin-change/        这道题刚开始用bfs去写的,应该是没有剪枝吧,然后超时了,感觉加个剪枝应该也没啥问题。

    92440发布于 2020-03-09
  • 来自专栏Michael阿明学习之路

    LeetCode 322. 零钱兑换(DP)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。

    40630发布于 2021-02-20
  • 来自专栏一道题做一宿

    从零钱兑换再看动态规划的套路

    /p/ef4a67efb7a5(https://www.jianshu.com/p/ef4a67efb7a5) [2] 零钱兑换: [https://leetcode-cn.com/problems/coin-change /](https://leetcode-cn.com/problems/coin-change/)

    65620发布于 2020-08-24
  • 来自专栏MiningAlgorithms

    Python3刷题系列(五)

    grid[i][j-1]) return grid[m-1][n-1] 6,Coin Change (零钱兑换) 英文版:https://leetcode.com/problems/coin-change / 中文版:https://leetcode-cn.com/problems/coin-change/ # leetcode-322: BFS广度优先搜索,怎么保证路径最短的?

    64030发布于 2019-08-08
  • 来自专栏程序IT圈

    ​LeetCode刷题实战322:零钱兑换

    今天和大家聊的问题叫做 零钱兑换,我们先来看题面: https://leetcode-cn.com/problems/coin-change/ You are given an integer array

    41840发布于 2021-07-29
  • 来自专栏大鹅专栏:大数据到机器学习

    LeetCode 322. Coin Change Python 动态规划/BFS解法

    -1 参考文献 http://bookshadow.com/weblog/2015/12/27/leetcode-coin-change/ https://leetcode.com/problems/coin-change

    71130发布于 2021-06-15
  • 来自专栏健程之道

    力扣322——零钱兑换

    原题url:https://leetcode-cn.com/problems/coin-change/ 解题 求出所有可能 我们可以从小到大,求出由当前硬币,组成所有金额的最小数,这样最终就是最大金额所能组成的最小硬币数量

    52310发布于 2020-02-19
  • 来自专栏CSDN搜“看,未来”

    【LeetCode两题选手】算法类题目(8.7)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。

    41620发布于 2020-08-25
  • 来自专栏阿伟的个人博客

    硬币找零问题

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    1.8K20发布于 2020-08-05
  • 来自专栏后端知识体系

    LeetCode-322-零钱兑换

    # 解题思路 摘自官方题解https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution

    70310编辑于 2022-07-14
  • 来自专栏算法工程师之路

    牛顿法-LeetCode 319、322、324、331、332、389

    dp[amount] : -1; } }; 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 【LeetCode

    67720发布于 2019-12-24
  • 来自专栏代码随想录

    动态规划: 给我个机会,我再兑换一次零钱

    零钱兑换 题目链接:https://leetcode-cn.com/problems/coin-change/ 给定不同面额的硬币 coins 和一个总金额 amount。

    66610发布于 2021-02-26
  • 来自专栏后端知识体系

    LeetCode-322-零钱兑换

    # 解题思路 摘自官方题解https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution

    71520编辑于 2023-02-14
  • 来自专栏用户5305560的专栏

    (详解)背包问题中的套路

    题目来源:https://leetcode-cn.com/problems/coin-change LeetCode 第 518 号问题:零钱兑换II。

    41110发布于 2021-08-11
  • 来自专栏Java系列学习与数据结构算法

    一文带你入门动态规划

    要想减少时间就必须花费一定的空间开销来建立备忘录来减少时间开销 凑零钱问题进阶动态规划 题目描述 Leetcode链接 322 零钱兑换:https://leetcode-cn.com/problems/coin-change

    68120发布于 2021-04-02
  • 来自专栏五分钟学算法

    额,没想到,背包问题解题也有套路。。。

    题目来源:https://leetcode-cn.com/problems/coin-change 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。

    1.1K21发布于 2020-01-15
领券