小小小明哥

分类

题解(12)

/ 注册

全部文章（共10篇）

题解 | #N皇后问题#

class Solution { public: /** * * @param n int整型 the n * @return int整型 */ int Process(int limit,int lineLimit,int leftLimi...

C++ C

2022-01-25

1 515

题解 | #删除链表中重复的结点#

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

C++ C

2022-01-25

2 446

题解 | #二叉树的直径#

典型的树形BP问题，一般想好要跟左右子树拿什么信息，然后自定义结构体，然后就分析取值的问题就好第一种情况是：如果左右子树的高度和大于左右子树的最大直径，则应该取左右子树的高度和。第二种情况是:如果左右子树的高度和小于左右子树的最大直径，则取左右子树较大的直径 /** * struct Tr...

C++ C

2022-01-19

2 482

题解 | #左叶子之和#

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

C++ C

2022-01-19

2 425

题解 | #二叉树的最小深度#

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

C++ C

2022-01-19

1 434

题解 | #完全二叉树结点数#

该题目可以用二叉树的Morris遍历来实现空间复杂度为o(1),时间复杂度为o（n） /** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int ...

C++ C

2022-01-19

1 395

题解 | #在二叉树中找到两个节点的最近公共祖先#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ C

2022-01-18

2 368

题解 | #环形链表的约瑟夫问题#

class Solution { public: /** * * @param n int整型 * @param m int整型 * @return int整型 */ struct ListNode{ int v...

C++ C

2022-01-17

4 512

题解 | #排序奇升偶降链表#

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

C++ C

2022-01-17

1 508

题解 | #两两交换链表的节点#

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

C++ C

2022-01-17

3 505