leetcode卡 leetcode leetcode刷题工程
leetcode卡目的算法一直是我的弱项,大学时候做过一点ACM,但是总是做了一点就放弃,脑子转不过来工作多年之后,对数据结构有了进一步的认识,思维扩散能力也强了不少,所以重新拿起来记录一下,当作改变的记录项目结构按照LeetCode里公司/功能等来分包bytedance字节跳动算法题everyday LeetCode每日一题card LeetCode卡片题目card.queue_stack卡片:队列&栈BFS广度优先搜索主要用于最短路径与遍历所有节点套路就是找到题目的起始状态跟终点状态。然后通过一个队列记录所有的状态,每次遍历队列所有节点。同时路径加1。遍历节点时取出第一个节点后删除,对这个节点进行邻居节点遍历并加入到队列中。 3.1在这里首先检测这个节点值是否是目标,是就结束。 3.2求最短路径的邻居节点就是分析这个搜索是如何分支开来的。 3.3一般情况都会利用一个集合记录已经遍历过的节点(相同的结果)。
用户评论