已注销
已注销
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
已注销的博客
一杯茶,一包烟,一个bug改一天
全部文章
(共5篇)
正则表达式的匹配
public boolean match(char[] str, char[] pattern) { if (str == null || pattern == null) return false; return match(str, 0, pattern, 0);...
2020-04-25
0
495
平衡二叉树的判断,先序遍历,后序遍历的Java实现
解法1:1.计算每个节点的高度2.从根节点开始从上往下遍历,判断每个节点的左右子树是否是平衡的思路简单。。。缺点:每次遍历都要重新计算高度,很多节点的高度都重复计算了 public class Solution { public boolean IsBalanced_Solution(Tre...
2020-04-24
0
804
二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路1,得到中序遍历结果,根据后续及中序结果,重建树结构,左树上的点要比根小,右树上的点要比根大。 import java.util.*; public...
2020-04-23
0
523
栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度...
2020-04-23
0
448
调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。这个题目可以用插入排序的思想的来完成,算法比较简单,时间复杂度是O(nlogn)? public class Solution...
2020-04-23
0
380