向日葵的骄傲，你知道吗

分类

/ 注册

全部文章（共20篇）

题解 | #求二叉树的层序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ 方法一：首先是建立两个队列，然后队列A是装队列B的子节点，也就是下一层的结点，然后在把A中的结点传到...

2023-04-13

0 256

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2023-04-11

0 218

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2023-04-10

0 283

题解 | #二维数组中的查找#

class Solution { public: bool Find(int target, vector<vector<int> > array) { int col=array.size();//求行数 int row=array[...

2023-04-10

0 153

题解 | #二分查找-I#

方法思想:根据二分法，设置首指针和尾指针，中间指针mid=L+((R-L)>>1),以及二分法最大遍历次数log2(总个数),来获取你要找的值的位置 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

2023-03-30

0 201

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

方法一：创建一个新链表的头节点，设置两个指针，分别指向两条链表的头节点，然后遍历比大小，通过新链表的头节点将其串联起来。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next...

2023-03-29

0 235

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

用递归的方法加反转链表的方法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head Li...

2023-03-29

0 184

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

方法一：用快慢指针，快指针先走n-m步，再快慢指针一起走，获得要反转期间的首尾位置，在利用反转链表的知识，将反转后的链表与前面部分和后面部分的剩余结点相连。 /** * struct ListNode { * int val; * struct ListNode *next; * }; *...

2023-03-29

0 281

题解 | #反转链表#

方法一：在原链表上操作，设置前指针和当前指针，以及保存下一个结点地址的指针 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class ...

2023-03-29

0 228

题解 | #链表的奇偶重排#

方法一：把奇数点和偶数点的结点分别连接在两个新建立的头结点，最后在把偶数点的头节点与奇数点的最后一个结点相连 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), nex...

2023-03-28

0 216