十一月的may - 个人主页动态 - 牛客网

发布(38) 评论刷题收藏

2021-09-07 10:54

大连理工大学 C++

题解 | #kmp算法#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { int next[S.length()],sum=0; next[0]=0; for(int i=1,j=0; i<S.length(); ) { if(S[i]==S[j]) next[i++]=++j; els...

0 点赞评论收藏

分享

2021-09-06 14:28

大连理工大学 C++

题解 | #连续子数组的最大和#

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int m=array[0],sum=0,i=0; for(int i=0; i<array.size(); i++) { sum+=array[i]; m=max(m,sum); if(sum<0&&array[i]<0) sum=0; } return m; } };

0 点赞评论收藏

分享

2021-09-02 21:40

大连理工大学 C++

在牛客打卡2天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-08-24 21:21

大连理工大学 C++

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

class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ vector<bool> judgeIt(TreeNode* root) { return {issearch(root),iswhole(root)}; } bool iswhole(TreeNode *root) { if(!root) return true; queue<TreeNode* > q; q.push(root); bool flag=false; while(!q.em...

0 点赞评论收藏

分享

2021-08-24 20:27

大连理工大学 C++

题解 | #重建二叉树#

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(!pre.size()) return NULL; int index=-1; for(int i=0; i<vin.size(); i++) if(vin[i]==pre[0]) index=i; TreeNode *node=new TreeNode(pre[0]); if(index>0) { vector<int> leftpre(pre.begin(...

0 点赞评论收藏

分享

2021-08-24 20:10

大连理工大学 C++

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

使用队列进行层次遍历，使用栈保存层次遍历的结点，isleft记录是否从左往右。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > result; queue<TreeNode* > q; if(pRoot) q.push(pRoot); bool isleft=true; while(!q.empty()) { vector<int> v; stack<TreeNode *> s...

0 点赞评论收藏

分享

2021-08-24 19:41

大连理工大学 C++

题解 | #二叉搜索树的第k个结点#

class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { TreeNode *pre=pRoot; int a=0; stack<TreeNode* > s; if(pRoot) s.push(pRoot); //中序遍历 while(!s.empty()) { TreeNode *p=s.top(); if(p->left&&p->left!=pre&&p->right!=pre)//左孩子不为空且左右孩子尚未遍历 s.push(p->left)...

0 点赞评论收藏

分享

2021-08-23 23:34

已编辑

大连理工大学 C++

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

vector<vector<int> > threeOrders(TreeNode* root) { return {preOrder(root),inOrder(root),postOrder(root)}; } vector<int> preOrder(TreeNode* root) { stack<TreeNode* > s; vector<int> v; s.push(root); while(!s.empty()) { TreeNode* p=s.top(); s.pop(); v.push_back(p->val);...

0 点赞评论收藏

分享

2021-08-22 23:41

大连理工大学 C++

题解 | #二叉树根节点到叶子节点和为指定值的路径#

vector<vector<int> > pathSum(TreeNode* root, int sum) { vector<vector<int> > result,left,right; if(!root) return result; if(!root->left&&!root->right&&sum==root->val) return {{root->val}}; if(root->left) { left=pathSum(root->left,sum-root-&gt...

0 点赞评论收藏

分享

2021-08-20 13:23

大连理工大学 C++

题解 | #链表中环的入口结点#

select * from order_info where product_name in("C++","Java","Python") and status = "completed" and date > "2025-10-15" order by id;

0 点赞评论收藏

分享

2021-08-20 00:19

已编辑

大连理工大学 C++

题解 | #链表中环的入口结点#

class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* p=pHead; while(p) { ListNode *tmp=p->next; if(p==tmp) return p; p->next=p; p=tmp; } return NULL; } };class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* slow=pHead,*fast=slow; //使用快慢指针 i...

0 点赞评论收藏

分享

2021-08-28 00:16

已编辑

大连理工大学 C++

题解 | #大数加法#

string solve(string s, string t) { string result=""; int flag=0;//进位标志 int i=s.length()-1,j=t.length()-1; while(i>=0||j>=0||flag) { int num=flag; if(i>=0) num+=s[i--]-'0'; if(j>=0) num+=t[j--]-'0'; if(num>9) { flag=1; num-=10; } else flag=0; result+='0'+num; } return reverse...

0 点赞评论收藏

分享

2021-08-27 19:16

已编辑

大连理工大学 C++

题解 | #买卖股票的最好时机#

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int i=0,j=0,m=0; while(i<prices.size()) { if(prices[i]>prices[j]) m=max(m,prices[i]-prices[j]); else if(prices[i]<=prices[j]) j=i; i++; } return m; } };class Solution...

0 点赞评论收藏

分享

2021-08-19 16:03

已编辑

大连理工大学 C++

题解 | #两个链表生成相加链表#

class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { int len1=0,len2=0; head1=reverse(head1,len1); head2=reverse(head2,len2); ListNode* head; if(len1>=len2) head=head1; else head=head2; List...

0 点赞评论收藏

分享

2021-08-19 13:30

大连理工大学 C++

题解 | #二叉树根节点到叶子节点和为指定值的路径#

class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > pathSum(TreeNode* root, int sum) { vector<vector<int> > v; if(!root) return v; if(root->val==sum) { if(!root->left&&!roo...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务