摘要：
题目：详见剑指offer面试题12 思路：这是回溯算法的典型例子 首先，在矩阵中任选一个格子作为路径的起点。如果路径上的第i个字符不是ch，那么这个格子不可能处在路径上的第i个位置。如果路径上的第i个字符正好是ch，那么往相邻的格子寻找路径上的第i+1个字符。除在矩阵边界上的格子之外，其他格子都有4 阅读全文
摘要：
题目：输入递增数组的一个旋转，输出旋转数组的最小元素。 /* 解题思路： 1.本题中，最小的元素是被旋转部分数组的第一个元素；采用二分法，当中间值小于数组末尾元素时，说明此中间值处于被旋转 部分数组当中，最小值在左边包含中间值的数组中，high=mid；当中间值大于数组末尾元素时，说明此中间值处于前 阅读全文
摘要：
题目：用两个栈来实现一个队列 思路：根据栈和队列的特点可知：栈是后进先出的，队列是先进先出的，用两个栈，栈1用于入队，栈2用于出队。入队时向栈1进栈， 出队时：如果栈1和栈2都为空，主动捕获队列元素为空异常。如果栈2不为空，直接从栈2中弹出元素，否则将栈1中所有的元素依次 弹入栈2.最后弹出栈2栈顶 阅读全文