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

发布(78) 评论刷题

2023-07-16 16:07

门头沟学院后端

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <queue> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

0 点赞评论收藏

分享

2023-07-04 17:52

门头沟学院后端

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <stack> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

0 点赞评论收藏

分享

2023-07-04 16:39

门头沟学院后端

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

0 点赞评论收藏

分享

2023-07-04 16:35

门头沟学院后端

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <stack> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

0 点赞评论收藏

分享

2023-07-04 16:11

门头沟学院后端

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param roo...

0 点赞评论收藏

分享

2023-07-04 15:53

门头沟学院后端

题解 | #比较版本号#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here int i=0,n=version1....

0 点赞评论收藏

分享

2023-07-03 23:16

门头沟学院后端

题解 | #旋转数组的最小数字#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { // write code here int left=0,right=nums.size()-1; while(left<...

0 点赞评论收藏

分享

2023-07-01 15:23

门头沟学院后端

题解 | #数组中的逆序对#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ const int kmod = 1000000007; int InversePairs(vector<int>& nums) { // write code here vector<int> tmp(nums.size...

0 点赞评论收藏

分享

2023-07-01 13:22

门头沟学院后端

题解 | #寻找峰值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here int left=0,right=nums.size()-1; while(left<right){...

0 点赞评论收藏

分享

2023-06-29 16:31

门头沟学院后端

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ bool Find(int target, vector<vector<int> >& array) { // write code her...

0 点赞评论收藏

分享

2023-06-28 01:12

门头沟学院后端

题解 | #接雨水问题#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here int left=0,right=arr.size()-1,res=0; ...

0 点赞评论收藏

分享

2023-06-28 00:03

门头沟学院后端

题解 | #删除有序链表中重复的元素-II#

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(!head) return head; ListNode *res=new ListNode(-1); res->next=head; ListNode *cur=res; while(cur->next&&cur->next->next){ if(cur->next->val==cur->next...

0 点赞评论收藏

分享

2023-06-27 15:27

门头沟学院后端

题解 | #删除有序链表中重复的元素-I#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplic...

0 点赞评论收藏

分享

2023-06-27 15:10

门头沟学院后端

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

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(...

0 点赞评论收藏

分享

2023-06-27 14:26

门头沟学院后端

题解 | #判断一个链表是否为回文结构#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ ListNode* revers...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务