keivn_z_java的博客

package cn.edu.cqupt.mircrosoft100; /* * 1.把二元查找树转变成排序的双向链表（树） 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=1...

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。   感谢csdn July整理题目和答案http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286   这里我写的第二题的java 代码实现。 实现原理 入栈时，比较辅助栈栈顶元素大小，如果新增元素小于等于辅助栈栈...

/* * * 求子数组的最大和（数组） 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18 本题目...