sdnu_ray

分类

题解(42)

/ 注册

全部文章（共8篇）

题解 | #二分查找-I#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

C++ C

2022-09-02

0 248

题解 | #二叉树的后序遍历#

递归算法： * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...

C++ C 二叉树

2022-04-19

0 343

题解 | #二叉树的中序遍历#

非递归算法： * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr...

C++ C 二叉树

2022-04-19

0 361

题解 | #链表中环的入口结点#

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ...

C++ C

2022-03-19

1 239

题解 | #判断链表中是否有环#

直接遍历这个链表，每一次遍历都判断数据是否小于100000，如果小于就让这个数据等于100005，否则就返回true /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上st...

C

2022-03-19

2 313

题解 | #合并两个排序的链表#

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param p...

C

2022-03-15

0 274

题解 | #链表中的节点每k个一组翻转#

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C

2022-03-15

11 816

题解 | #链表内指定区间反转#

思路定义结构体指针l, r分别标记第m个和第n个节点的位置，然后用结构体指针last和next分别标记第m个节点的上一个节点和第n个节点的下一个节点。然后把r的下一个节点先暂时标记成NULL，把[m,n]这个节点区间进行翻转，当m不等于1的时候把last的下一个节点连接到翻转后的头节点上，把翻转后...

C

2022-03-10

0 363