剑指Offer 第1天 第2天
第 1 天
栈与队列(简单)
剑指 Offer 09. 用两个栈实现队列
class CQueue {
public:
CQueue() {}
void appendTail(int value) {
s1.push(value);
}
int deleteHead() {
while(!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
int res;
if(!s2.empty())
{
res = s2.top();
s2.pop();
}
else
return -1;
while(!s2.empty())
{
s1.push(s2.top());
s2.pop();
}
return res;
}
stack<int> s1;
stack<int> s2;
};
剑指 Offer 30. 包含min函数的栈
【解法一】一个栈存放一个结构体结点
typedef struct Node {int num;int min; }Node; class MinStack { public:/** initialize your data structure here. */MinStack() {}void push(int x) {Node a;a.num = x;a.min = x;if(!s.empty() && s.top().min<x)a.min = s.top().min;s.push(a);}void pop() {s.pop();}int top() {return s.top().num;}int min() {return s.top().min;}stack<Node> s; };
【解法二】使用俩个栈
class MinStack { public:/** initialize your data structure here. */MinStack() {}void push(int x) {num.push(x);if(minnum.empty()){minnum.push(x); }else{if(minnum.top()>=x)minnum.push(x);}}void pop() {if(num.empty())return;else{if(num.top()==minnum.top())minnum.pop();num.pop();}}int top() {if(!num.empty())return num.top();return -1;}int min() {if(!num.empty())return minnum.top();return -1;}stack<int> num;stack<int> minnum; };
第 2 天
链表(简单)
剑指 Offer 06. 从尾到头打印链表
【解法一】使用vector存储,并反转结果
class Solution { public:vector<int> reversePrint(ListNode* head) {ListNode* cur = head;vector<int> res;while(cur){res.push_back(cur->val);cur = cur->next;}reverse(res.begin(), res.end());return res;} };
【解法二】使用递归思想
class Solution { public:vector<int> res;vector<int> reversePrint(ListNode* head) {if(!head)return res;reversePrint(head->next);res.push_back(head->val);return res;} };
【解法三】使用一个辅助栈
class Solution { public:vector<int> reversePrint(ListNode* head) {vector<int> res;if(!head)return res;stack<int> s;while(head){s.push(head->val);head=head->next;}while(!s.empty()){res.push_back(s.top());s.pop();}return res;} };
剑指 Offer 24. 反转链表
【解法一】迭代
class Solution { public:ListNode* reverseList(ListNode* head) {if(!head)return head;ListNode* cur = head;ListNode* Next = head;ListNode* prev = NULL;while(cur){Next = cur->next;cur->next = prev;prev = cur;cur = Next;}return prev;} };
【解法二】递归
class Solution { public:ListNode* recur(ListNode* cur, ListNode* prev){if(cur==nullptr)return prev;ListNode* res = recur(cur->next, cur);cur->next = prev;return res;}ListNode* reverseList(ListNode* head) {return recur(head, nullptr);} };
剑指 Offer 35. 复杂链表的复制
剑指Offer 第1天 第2天相关推荐
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 剑指offer第二版答案详细版(带详细解题思路)
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
- 【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题 (5)链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号 重磅干货,第一时间送达 题目 链表中倒数第k个节点 题目要求 输入一个链表的头结点,从尾到头反过来打印 ...
- 《剑指offer》写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。...
弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...
- 剑指offer:翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
- 剑指offer:和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
- 剑指offer:数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路 用容器存次数. class Solution { public:void FindNu ...
- 剑指offer:数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
最新文章
- JS自动插入分号机制ASI
- HALCON示例程序resistor.hdev通过不同焦距图像提取深度信息
- linux常见命令的常用方法示例
- “约见”面试官系列之常见面试题之第五十九篇之js中push(),pop(),unshift(),shift()的用法小结 (建议收藏)
- c语言远控,CC远控工具:WebSocket C2
- iptables学习笔记:端口转发之“外网访问内网”
- tf.image.resize_images
- ms17-010 php版本,MS17-010补丁360版
- php实现标签打印,标签打印软件怎么实现批量套打标签?
- 云原生中为什么需要API网关?
- CAD修复块中心(com接口c#语言)
- matlab设计降维状态观测器,降维状态观测器的两种设计方法及算例
- 会计初级可以自己报名吗_初级会计考试可以自学吗?
- 校园网络系统dhcp服务器,校园网络DHCP和DNS服务器安装配置.doc
- WeChall CTF Writeup(七)
- USB AVR JTAGICE MKII-CN仿真器使用
- ulimit -SHn 65535 含义详解
- 手机系统计算机怎么解决办法,手机与电脑怎么连接【解决教程】
- 黑莓与富士康签5年合作协议专注廉价手机
- 小米商城项目实战(一)顶部导航栏