K_King

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

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

C++

2021-12-05

1 446

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

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

C++

2021-11-25

1 391

题解 | #实现二叉树先序，中序和后序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; ...

C++

2021-11-21

0 352

题解 | #有重复项数字的所有排列#

public: int length; vector<vector<int>> ans; vector<vector<int> > permuteUnique(vector<int> &num) { ...

C++

2021-11-18

1 424

题解 | #顺时针旋转矩阵#

运用算法求解，首先判断矩阵维数奇偶方便后续哦按段，该操作不会影响算法复杂度，虽然会让算法冗余，然后可以将矩阵分成四个方块，只需对一个方块求解，借用变量帮助值的交换，时间复杂度降为n^2/4,空间复杂度为O(1) class Solution { public: vector<vecto...

C++

2021-10-23

1 520