摘要: Leetcode之深度优先搜索&回溯专题-638. 大礼包(Shopping Offers) 深度优先搜索的解题详细介绍,点击 分析: 给定N个商品,给定M个长度为N+1的礼包,并给定长度为N的List来存储每个商品需要几个,求怎样购买价格最低。 例子看示例1. 这个问题可以转化为: 1、先求出我最 阅读全文
posted @ 2019-08-15 15:05 秦羽纶 阅读(440) 评论(0) 推荐(0) 编辑
摘要: Leetcode之深度优先搜索(DFS)专题-513. 找树左下角的值(Find Bottom Left Tree Value) 深度优先搜索的解题详细介绍,点击 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 示例 2: 注意: 您可以假设树(即给定的根节点)不为 NULL。 分析: 阅读全文
posted @ 2019-08-15 14:07 秦羽纶 阅读(192) 评论(0) 推荐(0) 编辑