leetcode卡 leetcode:leetcode刷题工程

patrick47182 2 0 zip 2024-10-07 06:10:55

LeetCode卡目的是记录算法学习。算法一直是我的弱项,大学时做过一点ACM,但总是做了一点就放弃,脑子转不过来。工作多年后,对数据结构有了进一步的认识,思维扩散能力也提升了不少,因此重新开始记录,作为改变的记录。项目结构按照LeetCode里的公司/功能等进行分包,例如字节跳动算法题等。

每日LeetCode刷题:LeetCode卡片题目,分类为队列和栈。

BFS广度优先搜索主要用于最短路径和遍历所有节点。基本套路是找到起始状态和终点状态,然后通过队列记录所有状态,每次遍历队列时路径加1。遍历时,删除第一个节点,对其邻居节点进行遍历并加入队列。

  • 步骤

  • 检测节点值是否为目标,是则结束。

  • 分析最短路径的邻居节点,了解搜索的分支。

  • 一般会使用集合记录已遍历过的节点,避免重复计算。

用户评论
请输入评论内容
评分:
暂无评论