摘要：
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略... 阅读全文
摘要：
出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节... 阅读全文
摘要：
出题：请实现给定String的类定义；分析：注意检查标准类构造注意事项；解题： 1 #include 2 #include 3 /** 4 * 检查是否需要构造函数 5 * 检查是否需要无参构造函数 6 * 检查是否需要成员变量（函数）私有 7 * 检查是否需要在构造函数预初始化成员变量... 阅读全文