随笔分类 -  剑指offer

摘要：题干：用两个栈实现一个队列，完成队列的push和pop操作，队列中的元素是int型 思路：首先我初始化两个栈，一个栈往里面添加数据，如果这个栈中不为空就弹出数据压入到第二个栈中，弹出第二个栈中的数据 阅读全文

摘要：中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，先左后根再右。巧记：左根右。 现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定 阅读全文

摘要：输入一个链表，从尾到头打印链表每个节点的值。 思路：首先借助一个栈，遍历链表中的每一个值，然后存储到栈中，利用栈的先进后出特点，然后添加到数组中返回。 阅读全文

摘要：请实现一个函数，将一个字符串中的字符串空格替换成“%20”.例如：“We Are Happy”转化后为“We%20Are%20Happy” 思路：把字符串转化成字符数组，判断这个字符是不是空格，如果是空格的话就拼接字符“%20”,否则就直接拼接字符数组中的值 阅读全文

摘要：package 二维数组查找; public class Test03 { /** * 在一个二维数组中，每一行都按 阅读全文