K_King - 个人主页动态 - 牛客网

发布(6) 评论刷题

2021-12-05 13:36

华南理工大学研发工程师

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

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool search_jug=true; bool total_jug=true; bool over=true; int tall=0; ...

0 点赞评论收藏

分享

2021-11-25 14:37

已编辑

华南理工大学研发工程师

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

* Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: class min{ public: min(int v,int l1){ value=v; location1=l1; } ...

0 点赞评论收藏

分享

2021-11-21 11:33

华南理工大学研发工程师

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

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

0 点赞评论收藏

分享

2021-11-18 14:43

已编辑

华南理工大学研发工程师

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

public: int length; vector<vector<int>> ans; vector<vector<int> > permuteUnique(vector<int> &num) { length=num.size(); cout<<length; vector<int> pop0; sort(num.begin(),num.end()); count(num,pop0); ...

0 点赞评论收藏

分享

2021-10-23 16:54

已编辑

华南理工大学研发工程师

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

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

0 点赞评论收藏

分享

2021-08-24 19:37

华南理工大学研发工程师

新人报道！来牛客的第一天～

投递牛客等公司

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务