广度优先搜索

一直学习永不止步23 天前
java·数据结构·算法·leetcode·字符串·哈希表·广度优先搜索
LeetCode题练习与总结:单词接龙--127字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk:
是小Y啦1 个月前
算法·leetcode·职场和发展·二分查找·广度优先搜索
leetcode 1631.最小体力消耗路径思路:BFS+二分这道题和洛谷上的那个“汽车拉力赛”那道题很相似,但是这道题相较于洛谷那个来说会简单一些。
一直学习永不止步1 个月前
java·数据结构·算法·leetcode·二叉树··广度优先搜索
LeetCode题练习与总结:二叉树的层序遍历Ⅱ--107给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
UestcXiye4 个月前
c++·leetcode·排序·数据结构与算法·层序遍历·广度优先搜索·快速选择
Leetcode2583. 二叉树中的第 K 大层和题目来源:2583. 二叉树中的第 K 大层和先使用层序遍历计算出树的每一层的节点值的和,保存在数组 levelSum 中。然后将数组进行排序,返回第 k 大的值。需要考虑数组长度小于 k 的边界情况。
maybe_za5 个月前
算法·leetcode·二叉树·深度优先搜索·广度优先搜索
513. 找树左下角的值 - 力扣(LeetCode)给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。
theSerein8 个月前
贪心算法·二分查找·百度之星2023·bd202301 公园·bd202302 蛋糕划分·bd202303 第五维度·广度优先搜索
【马蹄集】—— 百度之星 2023今天是六一节,小度去公园玩,公园一共 N N N 个景点,正巧看到朋友圈度度熊也在这个公园玩,于是他们约定好一块去景点 N N N。小度当前所在景点编号为 T T T,从一个景点到附近的景点需要消耗的体力是 T E TE TE,而度度熊所在景点编号为 F F F,移动消耗为 F E FE FE。好朋友在一块,赶路都会开心很多,所以如果小度和度度熊一块移动(即在相同位置向相同方向移动),每一步他俩的总消耗将会减少 S S S。