ctz

摘要： 题目 比如在以下的3*4的矩阵中包括一条字符串”bcced”的路径。 但矩阵中不包括字符串“abcb”的路径，因为字符串的第一个字符b占领了矩阵中的第一行第二格子之后，路径不能再次进入这个格子。 a b c e s f c s a d e e 解题思路 分析：回溯算法 这是一个可以用回朔法解决的典型 阅读全文

摘要： 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 class Solution { public: int minArray(v 阅读全文

摘要： class MyStack { private: queue<int> q1, q2; public: /** Initialize your data structure here. */ MyStack() { } /** Push element x onto stack. */ void p 阅读全文

摘要： 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能 解题思路 一个队列包含了两个栈stack1和stack2，因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一个“先进先出”的队列CQ 阅读全文