定义一个带索引的向量，每次递归都将树结构下一层的节点加入向量中，对于每一层，依据索引判断是否是对应的两个节点，然后判断对应的两个节点的值是否相同，如果不符合条件，则不是轴对称结构，整棵树检索完毕后，即为轴对称结构。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名...

在递归函数中先搜索左节点，再搜索右节点，如果为叶子节点，则将其加入向量中，两棵树搜索完之后，按顺序和逆序对比两个向量中的元素，如果全部相等，则返回true，否则返回false。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

使用递归判断每个分支的子树是否相等，在每个递归中判断当前节点是否相等，最终得出结果。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param p TreeNode类 * @param ...

将姓名和成绩以pair的形式存入vector中，然后对于从大到小或从小到大的情况进行归并排序，最后输出即可。STL中的sort函数排序的结果可能会出现错误，因此自己写了两个归并排序算法。 #include <iostream> #include <vector> #include <algorithm> using namespace std; void merageHigh(vector<pair<string, int>> & scores, int start1, int end1, int start2, int en...

将给定的四个数字的所有可能的排列枚举出来，然后对于所有可能的两两数字进行四种运算，每次运算后，数组的大小会减一，当数组大小为2时，计算可能的四种结果并判断是否为24，如果结果为24则输出true，否则输出false。 #include <iostream> #include <vector> #include <set> using namespace std; void calculate(const vector<double> & nums, bool & flag); void selectNum(const vector...

由长度较短的字符串从长到短取所有子串，在另一个字符串中搜索，如果可以找到相等的字符串，则输出此字符串。 #include <iostream> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; if (s1.length() > s2.length()) { string temp = s1; s1 = s2; s2 = temp; } for (int i = s1.length(); i > 0; i--) { for (int j = 0; j <= s...

定义光标所指的歌曲序号和光标在屏幕中的位置，对于光标处于第一页和光标处于最后一页分别进行处理，并且判断一般情况进行处理，最后根据光标在屏幕中的位置输出当前列表和选中歌曲，对于歌曲数小于4的情况当前列表就是所有歌曲。 #include <iostream> using namespace std; int main() { int order = 0; int n; string s; cin >> n; cin >> s; int select = 0; for (char letter : s) { if (letter == 'U') { if (ord...

使用一个unordered_map统计字符串中每个字符出现的个数，然后遍历这个字符串，如果某字符出现的个数为1，则输出这个字符，如果没有符合条件的字符，则输出-1。 #include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<char, int> nums; string s; cin >> s; bool flag = false; char ans; for (char letter : s) { if (nums.f...

定义一个进位变量，两个字符串从个位开始每一位逐位相加并和进位相加，如果结果大于10，则进位为1，否则进位为0。某个字符串加完所有位之后，就用进位和另一个字符串进行运算，加完之后如果进位为1，则在最高位加1。 #include <iostream> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int count1 = s1.length() - 1; int count2 = s2.length() - 1; int high = 0; string ans; while ...

先把表达式中所有的括号去掉，定义一个函数，对于每一对括号，截取字符串对应位置的子字符串，然后去掉括号并处理其中的内容，如果还有括号则继续使用此函数处理，直到其中没有括号为止，将所有去掉括号后的字符串拼接起来，然后按照四则运算的先后顺序计算出结果。 #include <cstddef> #include <iostream> using namespace std; string calBracket(string s); string calResult(const string & s); int main() { string s; cin >>...

按照规则将数据存入链表，然后删除对应的节点，最后输出链表。 #include <iostream> #include <list> using namespace std; int main() { int n; int number; cin >> n; cin >> number; list<int> nums; int number_p; nums.push_back(number); for (int i = 0; i < n - 1; i++) { cin >> number; cin >> n...

首先定义一个map用来统计每个字母出现的次数，然后使用vector对每个字母以出现次数从大到小排序，最后将次数乘以由26开始依次减小的数字，计算出它们的和即为名字最大可能的漂亮度。 #include <iostream> #include <map> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; map<char, int> letters; string s; vector<int&...

按顺序依次填写每个空位置，每次填写完分别判断横竖还有对应的9宫格是否符合条件，如果符合则继续往下填，最终输出填写好的表格。 #include <iostream> #include <vector> #include <queue> #include <set> using namespace std; void fillTable(vector<vector<int>> & table, deque<pair<int, int>> & blank); int main() { ve...

使用广度优先搜索算法，确定最短路径，输出行走路径的时候可以从终点倒溯。 #include <iostream> #include <vector> #include <queue> using namespace std; int main() { int m, n; cin >> n >> m; vector<vector<int>> maze(n, vector<int>(m, 0)); vector<vector<int>> mark(n, vector<int&...