秦羽纶 - 博客园

2019年8月16日

Leetcode之深度优先搜索（DFS）专题-690. 员工的重要性（Employee Importance）

摘要： Leetcode之深度优先搜索（DFS）专题-690. 员工的重要性（Employee Importance）深度优先搜索的解题详细介绍，点击给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为阅读全文

posted @ 2019-08-16 00:36 秦羽纶阅读(211) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-733. 图像渲染（Flood Fill）

摘要： Leetcode之深度优先搜索（DFS）专题-733. 图像渲染（Flood Fill）深度优先搜索的解题详细介绍，点击简单的难度，连VIS数组都不用，直接四个方向搜索就行了。 AC代码：阅读全文

posted @ 2019-08-16 00:14 秦羽纶阅读(290) 评论(0) 推荐(0) 编辑

2019年8月15日

Leetcode之深度优先搜索&回溯专题-638. 大礼包（Shopping Offers）

摘要： 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）

摘要： Leetcode之深度优先搜索（DFS）专题-513. 找树左下角的值（Find Bottom Left Tree Value）深度优先搜索的解题详细介绍，点击给定一个二叉树，在树的最后一行找到最左边的值。示例 1: 示例 2: 注意: 您可以假设树（即给定的根节点）不为 NULL。分析：阅读全文

posted @ 2019-08-15 14:07 秦羽纶阅读(192) 评论(0) 推荐(0) 编辑

2019年8月13日

Leetcode之深度优先搜索（DFS）专题-695. 岛屿的最大面积（Max Area of Island）

摘要： Leetcode之深度优先搜索（DFS）专题-695. 岛屿的最大面积（Max Area of Island）深度优先搜索的解题详细介绍，点击给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵阅读全文

posted @ 2019-08-13 22:31 秦羽纶阅读(538) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-547. 朋友圈（Friend Circles）

摘要： Leetcode之深度优先搜索（DFS）专题-547. 朋友圈（Friend Circles）深度优先搜索的解题详细介绍，点击分析：新增一个vis的一维数组，vis[i]=1表示学生i已被访问，0则表示未被访问。规则是：如果学生i未被访问，那么ans++，然后把学生i的所有朋友的vis设置为阅读全文

posted @ 2019-08-13 19:34 秦羽纶阅读(546) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-515. 在每个树行中找最大值（Find Largest Value in Each Tree Row）

摘要： Leetcode之深度优先搜索（DFS）专题-515. 在每个树行中找最大值（Find Largest Value in Each Tree Row）深度优先搜索的解题详细介绍，点击您需要在二叉树的每一行中找到最大的值。示例：阅读全文

posted @ 2019-08-13 01:12 秦羽纶阅读(316) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-494. 目标和（Target Sum）

摘要： Leetcode之深度优先搜索（DFS）专题-494. 目标和（Target Sum）深度优先搜索的解题详细介绍，点击给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。阅读全文

posted @ 2019-08-13 00:48 秦羽纶阅读(440) 评论(0) 推荐(0) 编辑

2019年8月12日

Leetcode之深度优先搜索（DFS）专题-473. 火柴拼正方形（Matchsticks to Square）

摘要： Leetcode之深度优先搜索（DFS）专题-473. 火柴拼正方形（Matchsticks to Square）深度优先搜索的解题详细介绍，点击分析：拼火柴，那我们首先有几个特判： 1、数组元素和不是4的倍数的，不能拼成正方形 2、数组元素中有比sum/4大的，不能然后就写DFS函数，参数阅读全文

posted @ 2019-08-12 01:29 秦羽纶阅读(547) 评论(0) 推荐(0) 编辑

2019年8月11日

Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix）

摘要： Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix）深度优先搜索的解题详细介绍，点击给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方阅读全文

posted @ 2019-08-11 16:32 秦羽纶阅读(654) 评论(0) 推荐(0) 编辑

QYG

公告