编程语言
麦田的守望者lj
这个作者很懒,什么都没留下…
展开
-
栈元素的排序
请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。给定一个int[] numbers(C++中为vector),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到第一个元素。测试样例:[1,2,3,4,5]返回:[5,4,3,2,1]class TwoSt原创 2015-08-31 13:38:01 · 766 阅读 · 0 评论 -
二叉树平衡检查
实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。struct TreeNode { int val; char data; struct TreeNode *left; struct TreeNode *righ原创 2015-09-01 19:56:24 · 265 阅读 · 0 评论