没有合适的资源?快使用搜索试试~ 我知道了~
首页公司面试算法经典50题(部分有答案)
公司面试算法经典50题(部分有答案)
需积分: 22 555 浏览量
更新于2023-03-16
评论
收藏 255KB DOC 举报
包括微软,IBM等公司的面试题 http://blog.csdn.net/v_JULY_v http://blog.sina.com.cn/shitou009 Zhoulei0907@yahoo.cn 转自东华理工July 。
资源详情
资源评论
资源推荐

把二元查找树转变成排序的双向链表
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
转换成双向链表
。
首先我们定义的二元查找树 节点的数据结构如下:
!" #
$%&#! #' #
$%()'!)'' #
*!
首先我们定义的二元查找树 节点的数据结构如下:
!" #
$%&#! #' #
$%()'!)'' #
*!
$
引用 +楼 的回复
, -'.
, -'.
!" #
$%&#! #' #
$%()'!)'' #
*!
/%#01 &!
01 &$%2!
01 &$%&34!
""01 &5$%67!
创建二元查找树

"5$8%69" 7
#5:&&%67
$%;57!
%<.%&#:&&!
%<.%()':&&!
%<. " !
%6%!
*
#55%6<. 7." 7
5%6<.%	" 7!
*
#55%6<. 7-" 7
5%6<.%()'9" 7!
*
--=重复加入节点=-- !
*
*
*
遍历二元查找树 中序
")5$%67
#5:&&%67
!
*
#5:&&>%6<.%
)5%6<.%!
*
节点接到链表尾部
"01 &5%67!
右子树为空
#5:&&>%6<.%()'7
)5%6<.%()'7!
*

*
二叉树转换成
""01 &5$%67
%6<.%&#%&34!
#5:&&>%&347
%&34<.%()'%6!
*
%2%6!
*
%&34%6!
--%6<. -- !
*
57
$%(:&&!
%&34:&&!
%2:&&!
5%(97!
5%(97!
5%(97!
5%(97!
5%(97!
5%(97!
5%(9+7!
5%(97!
)5%(7!
!
*
设计包含 函数的栈。
定义栈的数据结构,要求添加一个 函数,能够得到栈的最小元素。
要求函数 、%' 以及 %% 的时间复杂度都是 ?57。
@
%"A
&@
!
&@$4!
&@589&@$47A5794547*
B&@57*

*$%2!
&@$%C!
%1 A
@57A%25:&&79%C5:&&7*
@58 7
%2;&@5 9:&&7!
%C;&@5 9:&&7!
*
B@57
&@$%:&&!
;' 5%2>:&&7
%%2!
%2%2<.4!
%!
%:&&!
*
;' 5%C>:&&7
%%C!
%C%C<.4!
#5%>:&&7
%!
%:&&!
*
*
*
1 %'58;07
%2;&@5;09%27!
#5%C:&&DD%C<..;07
%C;&@5;09%C7!
*
!
*
1 %%5807
#5%2:&&7
# !

*
0%2<.!
&@$%%2!
%2%2<.4!
%!
#50%C<.7
%%C!
%C%C<.4!
%!
*
!
*
1 58C7
#5%C:&&7
# !
*
C%C<.!
!
*
1 %/57
%2:&&!
*
*!
E求子数组的最大和
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为 ?57。
例如输入的数组为 9<9E99<9F99<+,和最大的子数组为 E99<9F9
,
因此输出为该子数组的和 。
, -'.
45$97
!
1!
#5!-!GG7
剩余45页未读,继续阅读













安全验证
文档复制为VIP权益,开通VIP直接复制

评论0