![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《程序员代码面试指南 IT名企算法与数据结构题目最优解》
qq_36346625
这个作者很懒,什么都没留下…
展开
-
C++ 关于字符与整数类型的加减问题
#include <iostream>#include <string>using namespace std;int main(void){ string s = "1234567"; int num = 0 + s[3] - '0'; char c = '0' + num + 20; cout << "\t" << num << endl; cout << "\t" << c << en原创 2021-06-10 00:26:35 · 3836 阅读 · 4 评论 -
【02】由两个栈组成的队列
/*说明:这些例子来自 左程云著的《程序员代码面试指南 IT名企算法与数据结构题目最优解》。代码中的注释是自己的理解。*//*【题目】编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peek)【解答】栈的特点是先进后出,而队列的特点是先进先出。用两个栈正好能把顺序反过来实现类似队列的操作。*/import java.util.*;public class TwoStackQueue{ public Stack<Integer> queueTail;//队原创 2021-02-25 14:09:12 · 74 阅读 · 1 评论 -
【01】设计一个有getMin功能的栈
/*说明:这些例子来自 左程云著的《程序员代码面试指南 IT名企算法与数据结构题目最优解》。代码中的注释是自己的理解。*//*【题目】实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作【要求】1.pop、push、getMin操作的时间复杂度都是O(1)2.设计的栈类型可以使用现成的栈结构【解答】:在设计上使用两个栈,一个栈用来保存当前栈中的元素,记为stackData;另外一个栈用于保存每一步中的最小值,记为stackMin。*//*方案1*/public c原创 2021-02-25 13:11:06 · 78 阅读 · 0 评论