动态规划问题。dp数组dp[i][j]表示word1中前i个字符，变换到word2中前j个字符所使用的最少操作数。要达到dp[i][j]有三种操作，增加、删除、和修改。三者取最小。   #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main(){     string s1, s2;   &...

本题的本质其实就是考察自己实现链表类及链表的各个功能函数。   #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct ListNode {     int m_nKey;     ListNode *m_pNext;...

本题要思考的点还是挺多的。首先看到四则运算的括号匹配问题，想要要利用栈来做。这里需要用到两个栈，一个栈用来存放数字，另一个栈用来存放符号。   考虑不同的情况：1. 碰到数字时，直接将数字加入数字栈，注意数字可能有多位数；2. 碰到左括号时，可以全部处理为小括号，直接将左括号加入符号栈，但是需要注意处理左括号后紧跟着负数的情况，这里可以用这样的处理方式：如果后面紧跟着负数，则将0加入的数字栈中；   3. 碰到右括号，则执行计算，直到符号栈的顶部元素不再是左括号为止；4. 碰到符号，则注意不单单需要将符号入栈，还需要根据符号的优先级考虑是否需要执行运算。如果已经入栈的栈顶元素符号的优先级大于或...

本题的关键是想到利用C++已有的forward_list容器来解题，这样会方便很多，如果自己写链表类来解题会很麻烦很耗时间。   根据每一组中的后指针和前指针，先利用find()函数找到前指针所在的迭代器的位置，利用insert_after()函数在前指针的位置后执行插入操作。   需要注意，find()函数需要包含algorithm头文件。   #include <iostream> #include <string> #include <forward_list> //#include <bits/stdc+...

没有难度   #include <string> #include<iostream> using namespace std; int main(){     string s;     getline(cin, s, '\n');     int k = 0;     cin >>&nbs...

本题是挺标准的DFS加上回溯的问题。有几个关键点需要注意：1. 如何比较方便的记录走过个点的x y坐标，可以采用vector<pait<int,int>>来记录，比较方便；2. 如果对已经走过的格点进行标记，比较节省空间的做法是，对于已经走过的节点在DFS之前将其赋值为1，以防下一次搜索的时候重复走过，但是在回溯的时候注意要将其重新置回0。   #include<iostream> #include<vector> using namespace std; vector<pair<int,int>>&n...

本题是比较经典的回溯算法题目，数独问题。根据行号和列号作为搜索的条件，依次推断数独矩阵中需要计算的地方。本题其实也算是搜索类题目，需要注意的是，需要进行回溯。   #include<iostream> #include <vector> using namespace std; bool check(vector<vector<int>> &nums, int row, int col, int val) { &nbsp...

本题有贪心的思想。对于出现次数最多的字符，使用当前可能最大的漂亮度，这样最后的漂亮度可能最大。因此需要统计字符串中每个字符出现的次数，对于出现次数最多的字符令其漂亮度为26，出现次数次多的字符令其漂亮度为25，...，以此类推。   这里统计字符次数用到了unordered_map<char,int>，然后再利用sort()的cmp根据键值对中的值对其进行排序。   #include <iostream> #include <string> #include <vector> #include <un...

本题难度较大，要用到递归的思想   #include <iostream> #include <string> #include <vector> using namespace std; const string ones[] = {"zero","one","two","three","four","five","six","seven","eight","nine"}; const string tens[] = {"ten...

本题需要注意的点包括，每一种新的种类需要和之前的所有可能的重量相加。因此可以直接在unordered_set<int>中进行操作，一方面可以直接实现去重，另一方面可以实现对每个重量进行叠加。   #include<iostream> #include<vector> #include<unordered_set> using namespace std; int main(){     int n = 0;    &n...

没有难度    #include <iostream> #include <string> using namespace std;     int main(){     string s;     getline(cin, s, '\n');     int num_Eng = 0, num_Spac...

本题涉及很多字符串的处理，进制转换的处理，以及IP地址和子网掩码的判别问题，综合性较强。   # include <iostream> # include <string> # include <vector> # include <sstream> # include <cmath> using namespace std;  // 用于分割地址中各段的字符串 vector<string&...

关键在于，将该问题转化为求斐波那契数列的问题，从而利用动态规划来解题。   #include <iostream> #include <vector> using namespace std; // 求斐波那契数列 int main(){     int n = 0;     cin >> n;     // 1&nbsp...

利用set实现密钥的去重，利用unordered_map<char,char>实现密钥和字符之间的映射。 #include <iostream> #include <vector> #include <set> #include <string> #include <unordered_map> using namespace std; int main() { string s1, s2; getline(cin, s1, '\n'); getline(cin, s2, '\n'); //...