摘要：
思路： 一个队列用于备份，先将原队列最后一位元素之前的元素弹出，push进备份队列，后再还原 class MyStack { public: queue<int> queue1; queue<int> queue2; //备份 MyStack() { } void push(int x) { que 阅读全文
posted @ 2022-08-26 19:22
hjy94wo
阅读(23)
评论(0)
推荐(0)
摘要：
思路： 用两个栈实现队列 pop操作，若out栈为空则先将in中元素push进out，再pop出out中元素 peek操作，直接调用pop，在将pop出元素push进out class MyQueue { public: stack<int> in; stack<int> out; MyQueue( 阅读全文
posted @ 2022-08-26 19:10
hjy94wo
阅读(24)
评论(0)
推荐(0)
摘要：
思路 将子链表切割下来并记录左节点前一个节点pre和右节点下一个节点sucess 反转子链表后，pre指向反转后的子链表，左节点（此时为子链表的尾节点指向sucess） /** * Definition for singly-linked list. * struct ListNode { * in 阅读全文
posted @ 2022-08-26 10:48
hjy94wo
阅读(17)
评论(0)
推荐(0)
摘要：
思路： 将链表数据存入vector用双指针解决 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) 阅读全文
posted @ 2022-08-26 10:08
hjy94wo
阅读(14)
评论(0)
推荐(0)
摘要：
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文
posted @ 2022-08-26 09:26
hjy94wo
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号