文章 2022-05-05 来自:开发者社区

【每日算法】用树建图,求距离目标节点为 k 的点集的两种方式:「建图 + BFS」&「建图 + 迭代加深」 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 863. 二叉树中所有距离为 K 的结点 ,难度为 中等。Tag : 「图论 BFS」、「图论 DFS」、「二叉树」给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1:输入:root = [3,5....

【每日算法】用树建图,求距离目标节点为 k 的点集的两种方式:「建图 + BFS」&「建图 + 迭代加深」 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】一题双解 :「树的遍历」&「递归」 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 671. 二叉树中第二小的节点 ,难度为 简单。Tag : 「二叉树」、「树的遍历」、「递归」给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。更正式地说,root.val = min(root.left.val, root.....

【每日算法】一题双解 :「树的遍历」&「递归」 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】详解为何能从 LCS 问题转化为 LIS 问题,以及 LIS 贪心解的正确性证明 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1713. 得到子序列的最少操作次数 ,难度为 中等。Tag : 「最长公共子序列」、「最长上升子序列」、「贪心」、「二分」给你一个数组 target ,包含若干 互不相同 的整数,以及另一个整数数组 arr ,arr 可能 包含重复元素。每一次操作中,你可以在 arr 的任意位置插入任一整数。比方说,如果 arr = [1,4,1,....

【每日算法】详解为何能从 LCS 问题转化为 LIS 问题,以及 LIS 贪心解的正确性证明 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】根据相邻关系还原数组的两种方式:「单向构造」&「双向构造」 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1743. 从相邻元素对还原数组 ,难度为 中等。Tag : 「哈希表」、「双指针」、「模拟」存在一个由 n 个不同元素组成的整数数组 nums ,但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ,大小为 n - 1 ,其中每个 adjacentPairs[i] =....

【每日算法】根据相邻关系还原数组的两种方式:「单向构造」&「双向构造」 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】可能是 LeeCode 上最简单的「贪心 & 模拟」题 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1736. 替换隐藏数字得到的最晚时间 ,难度为 简单。Tag : 「贪心」给你一个字符串 time,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。示例 1....

【每日算法】可能是 LeeCode 上最简单的「贪心 & 模拟」题 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】使用「双向 BFS」解决搜索空间爆炸问题(附启发式搜索 AStar 算法) |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 127. 单词接龙 ,难度为 困难。Tag : 「双向 BFS」字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列:序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList....

【每日算法】使用「双向 BFS」解决搜索空间爆炸问题(附启发式搜索 AStar 算法) |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】一题四解 : 「模拟」&「树状数组 (含去重优化) 」&「线段树」|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1893. 检查是否区域内所有整数都被覆盖 ,难度为 简单。Tag : 「模拟」、「树状数组」、「线段树」给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。如果闭区间 [left, right] ....

【每日算法】一题四解 : 「模拟」&「树状数组 (含去重优化) 」&「线段树」|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】复制带随机指针的链表:「哈希表」&「原地算法」|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 138. 复制带随机指针的链表 ,难度为 中等。Tag : 「哈希表」、「链表」给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针....

【每日算法】复制带随机指针的链表:「哈希表」&「原地算法」|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】一题五解:找「两条链表的第一个公共节点」|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 剑指 Offer 52. 两个链表的第一个公共节点 ,难度为 简单。Tag : 「链表」输入两个链表,找出它们的第一个公共节点。如下面的两个链表:网络异常,图片无法展示|在节点 c1 开始相交。示例 1: 网络异常,图片无法展示|输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,....

【每日算法】一题五解:找「两条链表的第一个公共节点」|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】最大数对和的最小值,贪心解的正确性证明|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1877. 数组中最大数对和的最小值 ,难度为 中等。Tag : 「贪心」一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说,如果我们有数对 (1,5) ,(2,3) 和 (4,4),最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。 ....

【每日算法】最大数对和的最小值,贪心解的正确性证明|Python 主题月

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注