zk6696

摘要： 字符串处理：动态规划，双指针，栈，计数，字符串流 本题要将一个格式化的字符串容器作为答案，可利用双指针和stringstream来进行操作 class Solution { public: vector<string> summaryRanges(vector<int>& nums) { int n 阅读全文

摘要： dp的本质就是图论 状态机dp就是包含多个待选状态，个人感觉就是分层图，每一层是一个状态，不同状态之间有可以相互转化的方法。通过状态和状态之间的关系，来实现状态转移。 本题f[i][j]表示只从前i项中选，f[i][0]表示第i项不进行交换，f[i][1]表示第i项进行交换，达到严格递增情况下所需要 阅读全文

摘要： 记忆化搜索：dfs dfs框架为：1、结束条件 2、扩展状态（枚举可能情况） 3、返回结果 数位dp通常使用dfs来实现 二进制代表状态： 0代表不在集合中，1代表在集合中。 判断第k个元素是否在集合中： mask & (1 << k) 是否为1 将第k个元素加入到集合中： mask | (1 << 阅读全文

摘要： 给两种不同元素，可以和第三种元素交换位置，L只能向左走，R只能向右走，问start数组可否经过某些变换变换到end。 经典双指针算法。 class Solution { public: bool canTransform(string start, string end) { int n = sta 阅读全文

摘要： 本题我们只需要将所有首字母取出来，并与s比较即可。 class Solution { public: bool isAcronym(vector<string>& words, string s) { string res; for(auto &it: words) { res += it[0]; 阅读全文

摘要： 本题我们采用 class Solution { public: string reverseWords(string s) { stack<string> stk; int n = s.size(), l = 0, r = n - 1; //trim函数 while(l < n && s[l] == 阅读全文

摘要： 一般的删除问题，可以直接删除（找符合条件的，找到了直接删掉），延迟删除（打标记，找完了再删除），栈，双指针 在链表中删除一个节点，要找到其前面一个节点cur, 然后 cur -> next = cur -> next -> next即可 方法一：直接删除 我们先算出链表长度len，要删除倒第n个节点 阅读全文

摘要： 所谓延迟改变，可以是在应该改变的地方打一个标记，等把所有应该改变的地方都找到后，再进行操作。 class Solution { public: string findReplaceString(string s, vector<int>& indices, vector<string>& sourc 阅读全文

摘要： 题目大意：给一个邻接矩阵，问改变一个点后，最大连通块多大 对于这种连通块相关问题，一般的思路就是进行深搜和并查集，这里采用并查集维护连通块大小解法。 首先先初始化并查集，并进行连通块的合并；再对图中的0进行枚举，找到最大的连通块即可。 对（n * m）的二维点阵图常用技巧，二维转一维：点（i, j） 阅读全文

摘要： 方法一：双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis 阅读全文