ETO-ccc - 个人主页动态 - 牛客网

发布(41) 评论刷题收藏

2023-03-23 16:18

长安大学 C++

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

#include <memory> /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here //root为空返回 if(root==nullp...

0 点赞评论收藏

分享

2023-03-23 12:16

长安大学 C++

题解 | #长度最小的连续子数组#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int minSubarray(vector<int>& nums, int target) { // write code here if(nums.size()==0) return 0; //使用滑动窗口法 int slow=0; int fast=0; int sum=0;//当前窗口的总和 int ...

0 点赞评论收藏

分享

2023-03-23 10:58

长安大学 C++

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(root==nullptr) return 0; else { int l=maxDepth(root->left); int r=maxDepth(r...

0 点赞评论收藏

分享

2023-03-19 18:11

长安大学 C++

题解 | #按之字形顺序打印二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(pRoot==nullptr) return vector<vector<int> >(); stack<TreeNode*...

0 点赞评论收藏

分享

2023-03-19 18:09

长安大学 C++

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { // write code here //如果是空树直接返回 if(root==nu...

0 点赞评论收藏

分享

2023-03-19 11:49

长安大学 C++

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

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

0 点赞评论收藏

分享

2023-03-18 22:43

长安大学 C++

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

/** * 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 root TreeNode类 * @return int整型vector */ ...

0 点赞评论收藏

分享

2023-03-18 22:34

长安大学 C++

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

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

0 点赞评论收藏

分享

2023-03-17 21:17

长安大学 C++

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

#include <algorithm> class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { //使用左闭右闭区间 int L=0; int R=rotateArray.size()-1; int mid=L+(R-L)/2; while(L<R) { //情况1,元素直接成非严格递增排列 if(rotateArray[L]<rotateArray[R]) { R=L; continue; } //情况2，如果mid和边缘两值相等，此时无法判断左右需要移...

0 点赞评论收藏

分享

2023-03-17 19:44

长安大学 C++

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

#include <algorithm> #include <random> #include <vector> class Solution { public: long int countMerge(vector<int>& data,vector<int>& assist,int start,int end,int mid) { //如果当前只有一个元素，逆序数记为0（递归出口） if(start>=end) { return 0; } else { //递归 int midl=start+(mid-start)/2;//...

0 点赞评论收藏

分享

2023-03-17 16:25

已编辑

长安大学 C++

题解 | #寻找峰值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here //只要向高的地方收缩一定可以找到一个峰值 int left=0; int right=nums.size()-1; while(left<right) { int mid=left+(right-left)/2; if(num...

0 点赞评论收藏

分享

2023-03-15 23:02

长安大学 C++

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

class Solution { public: bool Find(int target, vector<vector<int> > array) { int rowMax=array.size()-1; if(rowMax==-1) return false; int colMax=array[0].size()-1; if(colMax==-1) return false; //定义（i，j）指针 int i=0,j=colMax;//从二叉树的根结点开始 while(i<=rowMax&&j<=colMax&&i>=0&&j>=0) { ...

0 点赞评论收藏

分享

2023-03-15 21:56

长安大学 C++

题解 | #二分查找-I#

#include <random> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int left=0; int right=nums.size()-1;//左闭右闭区间式设置双指针 int mid; while(le...

0 点赞评论收藏

分享

2023-03-14 12:40

长安大学 C++

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* reverseList(ListNode* head)//就地逆置法逆置链表,返回头结点 {...

0 点赞评论收藏

分享

2023-03-13 11:58

长安大学 C++

题解 | #删除链表的倒数第n个节点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here //要删除倒数第n个结点先找到倒数第n+1个结点，为了方便运算增加头结点 ListNode* virtualHead=new Lis...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务