第二周的题目以搜索算法为主
目前我接触过且使用过的搜索算法有深度和广度优先搜索以及寻路脚本所使用的的A*算法,对于搜索算法的使用并不算多,接触的题目也较少,所以在写题方面显得很生疏
但因为忘记看练习的截止时间就只写完了一题,因为起初并不理解题目所需的算法,索性直接按照逻辑用暴力的方式进行解题,使用的使用的是用字符串存储,去数时将对应位置的数先修改为特定的字符,当修改完毕后再清除所有特定字符,虽然在逻辑和方法上通过,但还是没能察觉究竟是在考察哪种搜索算法,后通过别人的题解了解到似乎是使用深度优先搜索(dfs)来进行解题