往事携冷风

摘要： 力扣79题 单词搜索 递归回溯 class Solution { public: vector<vector<int>>dir={{1,0},{-1,0},{0,1},{0,-1}}; bool dfs(int starti, int startj, vector<vector<char>>& bo 阅读全文

摘要： 力扣76题 最小覆盖串（困难） 1.需求统计 （1）先统计t中每个字符的数量，存入数组/哈希表cnt。 （2）用变量k表示当前还需要多少字符。 2.扩展右边界r （1）每次把s[r]加入窗口： （2）如果cnt[s[r]]>0，说明它是需要的字符，k--。 （3）不管需不需要，都执行cnt[s[r] 阅读全文