C++版本的DFS解法，一些细节：常用的变量可以设成全局变量，这样可以避免DFS函数需要传入的参数太多；每走一步把当前位置设为1，然后遍历上下左右位置，选择不为1的进行尝试，每尝试一次之后都要恢复之前的状态，避免整体刷新地图。 #include <iostream> #include <vector> using namespace std; struct Cord { int x, y; }; int v[10][10]; vector<Cord> p, ans; // p 是当前的路径，ans 保存当前的最短路径 int R, C; vect...

用multiset<string>存储找到的兄弟单词，即可自动排序，之所以不用set是因为题目说明“字典中可能有重复元素”，因此兄弟单词中也可能有重复元素如何判断字典中的元素是否为 x 的兄弟单词？题目说了可以移动无限次，就不能用交换字母的方法来比较，因为很难穷举，应该直接比较两个单词中对应字母的出现次数即可，也就是说，设单词w1中字母a~z出现的次数分别为w1[0]~w[25]，单词w2为w2[0]~w2[25]，直接比较数组w1与w2是否相同即可，还要加上 w1 != w2（兄弟单词不能相同）时间复杂度O(NlogN)，空间O(N) #include <iostream&...

有限自动机（DFA）因为没想起来用C++的find()函数来分割字符串，就直接用 DFA（有限自动机）的模板来做了，没想到竟然一次性通过了！用DFA的好处是代码比较简洁，不容易遗漏情况，可惜我用的还不太熟练，所以写的有点慢......最后，状态转换的表格见代码末尾 #include <iostream> #include <unordered_map> #include <vector> using namespace std; struct Cord { int x, y; }; unordered_map<char, Cord> ...

做的时候一直在想是不是动态规划或者分治之类的问题，交卷后看了题解才知道是括号匹配的变形。既然数字只有6和9，就不需要用堆栈了，只需要一个变量cnt记录未匹配的6的数量 思路 根据题目对于69匹配序列的定义可以看出： 对于一个合法的69序列，6和9的数量一定是相等的，即一个6对应一个9 6和9不仅一一对应，并且每一对69中的6都在9之前 因此可以采用以下步骤： 用一个变量cnt记录待匹配的6的数量，初始值为0；用ret代表要返回的字符串，即最终的结果 接下来依次遍历S中的字符 如果遇到6，就将cnt加一 如果遇到9，需要判断cnt是否为0 如果此时cnt == 0，说明S的左侧缺了一个6，...