![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
丿丶海阔天空
这个作者很懒,什么都没留下…
展开
-
剑指offer之二维数组中的查找
/** * 问题: * 在一个二维数组中(每个一维数组的长度相同) * 每一行都按照从左到右递增的顺序排序 * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数 * 输入这样的一个二维数组和一个整数 * 判断数组中是否含有该整数。 * 思路:没比较一次剔除一行或一列 * 从右上角或者左下角开始 * 等于则返回 *...原创 2019-08-04 20:21:44 · 170 阅读 · 0 评论 -
剑指offer之替换空格
/** * 面试题4:替换空格 * 思路:从后往前先计算空格数,得到新字符串的长度 * 再从后往前生成新的字符串 */ public String ReplaceBlank(String str){ if(str==null){ return null; } int numberOfBlank = 0; for(int i = 0;i<str.l...原创 2019-08-04 20:49:17 · 85 阅读 · 0 评论 -
剑指offer之从尾到头打印链表
/** * 面试题5:从尾到头打印链表 * 思路: * 1:后进先出,栈 * 2:递归,每次打印下一节点,在打印当前节点 * 3:头插法 */ public class ListNode{ public int number; ListNode next; } /** * 栈实现 * @param node */ public void...原创 2019-08-04 21:44:45 · 92 阅读 · 0 评论 -
j剑指offer之两个栈实现队列
/** * 面试题7:两个栈实现队列 * 实现:stack1Ofadd,stack2OfDelete,用先进后出实现先进先出 * 队列新增:向stack1Ofadd插入, * 队列删除:删除之前先判断stack2OfDelete是否为空, * 若为空则将stack1Ofadd的数据全部导入再删除 */ Stack<Inte...原创 2019-08-07 21:59:57 · 209 阅读 · 0 评论 -
剑指offer之重建二叉树
/** * 二叉树节点类 */ public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right; } /** * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二节树。假设...原创 2019-08-05 22:40:21 · 93 阅读 · 0 评论