海阔天空

/** * 问题： * 在一个二维数组中（每个一维数组的长度相同） * 每一行都按照从左到右递增的顺序排序 * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数 * 输入这样的一个二维数组和一个整数 * 判断数组中是否含有该整数。 * 思路：没比较一次剔除一行或一列 * 从右上角或者左下角开始 * 等于则返回 *...

/** * 面试题4：替换空格 * 思路：从后往前先计算空格数，得到新字符串的长度 * 再从后往前生成新的字符串 */ public String ReplaceBlank(String str){ if(str==null){ return null; } int numberOfBlank = 0; for(int i = 0;i<str.l...

/** * 面试题5：从尾到头打印链表 * 思路： * 1：后进先出，栈 * 2：递归，每次打印下一节点，在打印当前节点 * 3：头插法 */ public class ListNode{ public int number; ListNode next; } /** * 栈实现 * @param node */ public void...

/** * 面试题7：两个栈实现队列 * 实现：stack1Ofadd,stack2OfDelete,用先进后出实现先进先出 * 队列新增：向stack1Ofadd插入， * 队列删除：删除之前先判断stack2OfDelete是否为空， * 若为空则将stack1Ofadd的数据全部​导入再删除 */ Stack<Inte...

/** * 二叉树节点类 */ public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right; } /** * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二节树。假设...