- 博客(5)
- 收藏
- 关注
RSS订阅转载 子数组最大和
题目：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个正数组成一个子数组，每个子数组中都有一个和。 求所有子数组中的和的最大值。要求时间的复杂度为 O(n)。 分析：首先从前往后遍历，叠加求和，每迭代一次保存一次当前最大值，若某次叠加求和的结果为负数，则将求和变量重新赋值...
2017-07-12 23:03:00
80
转载 包含 min 函数的栈
自己定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。 要求：函数的 min、push 以及 pop 的时间复杂度都是 O(1)。 struct MinStackElement { int m_nValue; int m_nMin;};/** m_pData:...
2017-07-12 22:13:00
67
转载 二元查找树转换为排序的双向链表
题：输入一棵二元查找树，将该二元查找树转换成为一个排序的双向链表，要求不能创建任何新的结点，只调整指针方向。 10 /\ 6 14 / \ / \ 4...
2017-07-11 23:18:00
85
转载 拷贝构造函数相关
下面一段程序退出时会出现错误吗(摘自面试宝典)？ #include<iostream>using namespace std;class CDemo {public: CDemo() :str(nullptr) {}; ~CDemo() { ...
2017-07-02 14:30:00
73
转载 输出第二个字符串在第一个字符串中的连接次序
题目：输入两个字符串，比如 abdbcc (source string)和 abc (target string)，输出第二个字符串在第一个字符串中的连接次序。即输出125、126、145、146. 方法一：递归方法，总结理解书（面试宝典）上的代码 重要的点：需要声明一个和目...
2017-07-02 01:33:00
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人