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 阅读全文

摘要： 题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 我们以上图为例进行讲解，上图二叉树的中序遍历是d,b,h,e,i,a,f,c,g。我们以这棵树为例来分析如何找出二叉树的下一个结点。 1>如果结点是它父 阅读全文

摘要： 题目 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路 1. 从头到尾遍历字符串做替换，时间复杂度为O(n2)，效率低 2.从尾到头遍历字符串做替换，时间复杂度为O(n)，效率高 实现 1. 阅读全文

摘要： 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数， 判断数组中是否含有该整数 思路 选取右上角元素， 元素大于Key-->剔除整列， 元素小于key-->剔除整行 class S 阅读全文

摘要： 题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 思路 1、排序 将数组排序 阅读全文

摘要： 1. 赋值运算符的重载函数的声明，需要返回类型的引用，也就是CMyString& ，这里是为了考虑到形如 a = b = c这样的连续赋值操作，因此需要在函数结束前加上return *this; 2. 函数传参需要引用，这样避免了调用一次拷贝构造函数提高效率，同时为了不改变传入实例，需要加上cons 阅读全文

摘要： 排列 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3}为例说明如何编写全排列的递归算法 第一层S1表示第一个数分别与第1、2、3个数交换位置，如123是1和第一个数1交换，213是1和第二个数2交换，321是1和第三个数交换 第二层S2是第二个数分别 阅读全文