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