摘要: 参考:https://mp.weixin.qq.com/s/I0yo0XZamm-jMpG-_B3G8g 问题: 给定一组气球藏有的金币数。若戳破一个气球,则可得其相邻两个气球和自己藏有金币之积。 求按一定顺序戳破气球,最终能获得最多金币是多少。 Note: You may imagine nums 阅读全文
posted @ 2020-09-05 17:03 habibah_chang 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 参考:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/zhuang-tai-ya-suo-ji-qiao 问题: 给定两个字符串,求出由一个字符串转化为另一个字符串的最短编辑距离。(编辑操作次数) 有以下三种编辑: 插入 删除 替 阅读全文
posted @ 2020-09-05 15:14 habibah_chang 阅读(142) 评论(0) 推荐(0) 编辑