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

发布(35) 评论刷题

2022-01-21 16:31

中国科学技术大学 Java

题解 | #合并链表#

合并链表 递归合并 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1) return pHead2; if(!pHead2) return pHead1; ...

0 点赞评论收藏

分享

2022-01-21 16:31

已编辑

中国科学技术大学 Java

题解 | #反转链表#

从头打印链表 三指针法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pre = NULL, *cur = pHead,*next = pHead; while(cur){ next = cur->next; ...

0 点赞评论收藏

分享

2022-01-21 16:22

中国科学技术大学 Java

题解 | #从尾到头打印链表#

从尾到头打印链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> v; while(h...

0 点赞评论收藏

分享

2022-01-21 16:16

中国科学技术大学 Java

c++题解用两个栈实现队列

用双栈实现队列 class Solution { public: void push(int node) { s1.push(node); } int pop() { if(s2.empty()){ while(!s1.empty()){ s2.push(s1.top()); s1.pop(); } } if(s2.empty()) return -1; ...

0 点赞评论收藏

分享

2022-01-21 15:49

中国科学技术大学 Java

题解 | #包含min函数的栈#

包含min的栈 思路：每个节点保存当前以及之前进栈的最小值 class Solution { public: stack<pair<int,int>> s; void push(int value) { if(s.empty()) s.push({value,value}); else s.push({value,::min(value,s.top().second)});//思路：每个节点保存当前以及之前进栈的最小值 } void pop() {...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务