万物的算法日记|第五天

笔者自述：

一直有一个声音也一直能听到身边的大佬经常说，要把算法学习搞好，一定要重视平时的算法学习，虽然每天也在学算法，但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；

必读： 大佬你好，感谢您的阅读，这篇文章是我的算法笔记，方便我每日回顾；
为了不耽误您的时间，我把本篇日记的考点方向和算法知识总结列出来，如果对您有需要就进行向下阅读
也希望对您有帮助，和您一起通关算法！致谢

算法语言：java
题目来源：力扣–书本–初级算法，可以在力扣中搜索相关题名找到更多解法和大神方法
本文知识点：

1. 使用java中自带的方法去解题

.使用字符串自带的s.indexOf() 和 s.lastIndexOf()可以查到字符出现的第一次位置和最后一次位置，相同的话就说明只出现了一次

2. 广度优先搜若BFS

什么是广搜？ BFS是二叉树，图等数据结构中的遍历算法的一种，思想是从起始点开始，逐层向外扩展，访问尽可能多的节点。
实现方法： 使用队列来保存每一层的节点，按照队列先进先出的原则，一次访问每个节点，并将其未访问过的相邻的节点加入队列中，保证先访问距离起始点近的节点的同时，逐层访问整张图，直到遍历完所有的节点
特点： 适用于无权图或者所有边权相等的图‘；能够搜到的最短路径就是从起点到目标状态的最短路径，同时可以解决最短路径问题；
适用场景