RhymeChiang

剑指Offer Java 01 package offer1; /** * 在一个二维数组中， * 每一行从左到右递增, * 每一列从上到下递增, * 试求数组中是否存在数x * * @author RhymeChiang * @date 2018/01/13 **/ public class Offer01 { /** * 判断数组中是否存在数target

package offer2; /** * 请实现一个函数，将一个字符串中的空格替换成"%20". * 例如，当字符串为 * We Are Happy. * 则经过替换之后的字符串为 * We%20Are%20Happy. * * 思路: * 统计空格的个数，从后往前遍历 * 例如: * * We_Are_Happy * We__Are__Happy * * 可

剑指Offer Java 05 用两个栈实现一个队列Java版 package offer5; import java.util.Stack; /** * 用两个栈来实现一个队列， * 完成队列的push和pop操作 * * 思路: * * 运用栈的特性后进先出 * 那么如果我先将元素放入一个栈A中 * 那么将栈A中的元素pop并push进栈B中 * 那么

剑指Offer Java05 拓展 用两个队列实现一个栈的push和pop操作 package offer5.extend; import offer5.Offer5; import java.util.LinkedList; import java.util.Queue; /** * 用两个队列实现一个栈的push和pop操作 * * 思路: * * 有两个队列A、B

剑指Offer06 Java 旋转数组找最小值 package offer6; /** * 把一个数组最开始的若干个元素搬到数组的末尾， * 我们称之为数组的旋转。 * 输入一个非递减排序的数组的一个旋转， * 输出旋转数组的最小元素。 * 例如：数组{3,4,5,1,2}是{1,2,3,4,5}的一个旋转 * 该数组的最小值为1 * 求出旋转数组中的最小值 * * 思路:

剑指Offer04 由先序遍历和中序遍历构造二叉树Java版 package offer4; /** * 剑指Offer第四题 * * 给出先序遍历和中序遍历， * 构建出这个二叉树 * * 假设输入的先序遍历和中序遍历中都没有重复的数字 * 例如 * 先序遍历{1,2,4,7,3,5,6,8} * 中序遍历{4,7,2,1,5,3,8,6} * * *

剑指Offer 8 Java 算法 青蛙跳台阶 斐波那契数列 package offer8; /** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级 * 求该青蛙跳上一个n级台阶总共有多少种跳法 * * 我们用f(n) 表示跳上n级台阶的可以有的跳法 * * 假设我们一开始跳得是1级台阶，那么还剩下f(n-1) * * 假设我们一开始跳得是2级台阶，那么还剩下f(n-2