MemoryC

分类

题解(1)

/ 注册

全部文章（共15篇）

题解 | #二叉树中和为某一值的路径(三)#

class Solution { public: int FindPath(TreeNode* root, int sum, bool allowBreak) { if (!root) return 0; int count = sum == root-&g...

2023-02-21

0 274

题解 | #序列化二叉树#

#include <string> #include <vector> class Solution { public: char gstr[512]; char* Serialize(TreeNode* root) { if (!roo...

2023-02-21

0 394

题解 | #序列化二叉树#

#include <string> #include <vector> class Solution { public: std::string str; char* Serialize(TreeNode *root) { if (!...

2023-02-20

0 393

题解 | #对称的二叉树#

#include<stack> #include <vector> class Solution { public: bool isSymmetrical(TreeNode* pRoot) { // 特殊情况 if (!pRoot) { ...

2023-02-08

0 370

题解 | #链表相加(二)#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2022-12-21

0 0

题解 | #两个链表的第一个公共结点#

常规输入检查检查 2 个链表是否有共同的 tail, 若无则不存在公共节点，直接返回 NULL；若tail 相同，则说明有公共节点，继续以下步骤上述找 tail 过程，顺便记录 2 条链表的长度，分别记为 x + z 和 y + z。其中 x 代表链表 1 除去公共部分的长度，y 代...

2022-12-21

0 0

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

常规输入检查让 head 一步步往前走，另定义一个 fast,两步两步往前走如果 head 或者 fast 出现了 null, 说明无环， return false 如果 head 与 fast 相遇，则说明有环， return true bool hasCycle(struct ListN...

2022-12-20

0 319

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param lists ListNode类一维数组 * @param listsLen int lists数组长度 * @...

2022-12-20

0 320

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

常规空检查依次合并，直到任意一个链表为空将仍有剩余的一个链表附加在合并后的链表之后 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListN...

2022-12-20

0 309

题解 | #剪绳子#

- 首先证明递退关系：证明： 1, 已知原始递退关系： 2, 初始值： ; ; 3, 当 =4" /> 时， 4, 结合条件1 和条件3 可知，当 =4" /> 时， ,...

C++ 动态规划递归

2022-07-16

0 434