GRJ_16

分类

/ 注册

TA的专栏 39篇文章 0人订阅

中等(算法题解)

26篇文章 261人学习

较难(算法题解)

11篇文章 222人学习

困难(算法题解)

2篇文章 226人学习

全部文章（共39篇）

题解 | #链表内指定区间反转# 来自专栏

定义一个自增索引来确认是否到达要反转的部分，保存要反转的部分的前一个节点left和第一个节点right，在遍历的过程中，到达要反转的部分后，就开始进行反转，到达要反转部分的最后一个节点后，使left指向要反转部分的最后一个节点，right指向下一个节点，返回头节点。如果m的值为1，则left值为nu...

2024-05-18

0 161

题解 | #牛群的轴对称结构# 来自专栏

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

2024-05-18

0 174

题解 | #相逆叶子# 来自专栏

在递归函数中先搜索左节点，再搜索右节点，如果为叶子节点，则将其加入向量中，两棵树搜索完之后，按顺序和逆序对比两个向量中的元素，如果全部相等，则返回true，否则返回false。 /** * struct TreeNode { * int val; * struct TreeNode *left...

2024-05-17

0 178

题解 | #牛群的相似结构# 来自专栏

使用递归判断每个分支的子树是否相等，在每个递归中判断当前节点是否相等，最终得出结果。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x...

2024-05-12

0 175

题解 | #成绩排序# 来自专栏

将姓名和成绩以pair的形式存入vector中，然后对于从大到小或从小到大的情况进行归并排序，最后输出即可。STL中的sort函数排序的结果可能会出现错误，因此自己写了两个归并排序算法。 #include <iostream> #include <vector> #inclu...

2024-04-18

0 179

题解 | #24点游戏算法# 来自专栏

将给定的四个数字的所有可能的排列枚举出来，然后对于所有可能的两两数字进行四种运算，每次运算后，数组的大小会减一，当数组大小为2时，计算可能的四种结果并判断是否为24，如果结果为24则输出true，否则输出false。 #include <iostream> #include <ve...

2024-04-17

0 188

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

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

2024-04-16

0 220

题解 | #MP3光标位置# 来自专栏

定义光标所指的歌曲序号和光标在屏幕中的位置，对于光标处于第一页和光标处于最后一页分别进行处理，并且判断一般情况进行处理，最后根据光标在屏幕中的位置输出当前列表和选中歌曲，对于歌曲数小于4的情况当前列表就是所有歌曲。 #include <iostream> using namespace ...

2024-04-16

0 210

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

使用一个unordered_map统计字符串中每个字符出现的个数，然后遍历这个字符串，如果某字符出现的个数为1，则输出这个字符，如果没有符合条件的字符，则输出-1。 #include <iostream> #include <unordered_map> using name...

2024-04-15

0 156

题解 | #高精度整数加法# 来自专栏

定义一个进位变量，两个字符串从个位开始每一位逐位相加并和进位相加，如果结果大于10，则进位为1，否则进位为0。某个字符串加完所有位之后，就用进位和另一个字符串进行运算，加完之后如果进位为1，则在最高位加1。 #include <iostream> using namespace std;...

2024-04-15

0 189